122652335520

素因数分解:

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

素因数の和:163

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 46, 47, 48, 52, 55, 57, 58, 60, 65, 66, 69, 72, 76, 78, 80, 87, 88, 90, 92, 94, 95, 96, 99, 104, 110, 114, 115, 116, 117, 120, 130, 132, 138, 141, 143, 144, 145, 152, 156, 160, 165, 171, 174, 176, 180, 184, 188, 190, 195, 198, 207, 208, 209, 220, 228, 230, 232, 234, 235, 240, 247, 253, 260, 261, 264, 276, 282, 285, 286, 288, 290, 299, 304, 312, 319, 330, 342, 345, 348, 352, 360, 368, 376, 377, 380, 390, 396, 414, 416, 418, 423, 429, 435, 437, 440, 456, 460, 464, 468, 470, 480, 494, 495, 506, 517, 520, 522, 528, 551, 552, 564, 570, 572, 580, 585, 598, 608, 611, 624, 627, 638, 660, 667, 684, 690, 696, 705, 715, 720, 736, 741, 752, 754, 759, 760, 780, 792, 828, 836, 846, 855, 858, 870, 874, 880, 893, 897, 912, 920, 928, 936, 940, 957, 988, 990, 1012, 1034, 1035, 1040, 1044, 1045, 1056, 1081, 1102, 1104, 1128, 1131, 1140, 1144, 1160, 1170, 1196, 1222, 1235, 1248, 1254, 1265, 1276, 1287, 1305, 1311, 1320, 1334, 1363, 1368, 1380, 1392, 1410, 1430, 1440, 1482, 1495, 1504, 1508, 1518, 1520, 1551, 1560, 1584, 1595, 1653, 1656, 1672, 1692, 1710, 1716, 1740, 1748, 1760, 1786, 1794, 1824, 1833, 1840, 1872, 1880, 1881, 1885, 1914, 1976, 1980, 2001, 2024, 2068, 2070, 2080, 2088, 2090, 2115, 2145, 2162, 2185, 2204, 2208, 2223, 2256, 2262, 2277, 2280, 2288, 2320, 2340, 2392, 2444, 2470, 2508, 2530, 2552, 2574, 2585, 2610, 2622, 2640, 2668, 2679, 2691, 2717, 2726, 2736, 2755, 2760, 2784, 2820, 2860, 2871, 2964, 2990, 3016, 3036, 3040, 3055, 3102, 3120, 3135, 3168, 3190, 3243, 3289, 3306, 3312, 3335, 3344, 3384, 3393, 3420, 3432, 3480, 3496, 3572, 3588, 3666, 3680, 3705, 3744, 3760, 3762, 3770, 3795, 3828, 3933, 3952, 3960, 4002, 4048, 4089, 4136, 4140, 4147, 4176, 4180, 4230, 4290, 4324, 4370, 4408, 4446, 4465, 4485, 4512, 4524, 4554, 4560, 4576, 4640, 4653, 4680, 4784, 4785, 4807, 4888, 4940, 4959, 5016, 5060, 5104, 5148, 5170, 5220, 5244, 5280, 5336, 5358, 5382, 5405, 5434, 5452, 5472, 5499, 5510, 5520, 5640, 5655, 5681, 5720, 5742, 5928, 5980, 6003, 6032, 6061, 6072, 6110, 6204, 6240, 6270, 6380, 6435, 6486, 6555, 6578, 6612, 6624, 6670, 6688, 6721, 6768, 6786, 6815, 6840, 6864, 6960, 6992, 7144, 7163, 7176, 7332, 7337, 7410, 7520, 7524, 7540, 7590, 7656, 7755, 7866, 7904, 7920, 8004, 8037, 8096, 8151, 8178, 8265, 8272, 8280, 8294, 8352, 8360, 8460, 8580, 8648, 8671, 8740, 8816, 8892, 8930, 8970, 9048, 9108, 9120, 9165, 9306, 9360, 9405, 9568, 9570, 9614, 9729, 9776, 9823, 9867, 9880, 9918, 10005, 10032, 10120, 10208, 10296, 10340, 10440, 10488, 10672, 10716, 10764, 10810, 10868, 10904, 10998, 11020, 11040, 11115, 11280, 11310, 11362, 11385, 11440, 11484, 11609, 11856, 11891, 11960, 12006, 12064, 12122, 12144, 12220, 12267, 12408, 12441, 12540, 12673, 12760, 12870, 12972, 13110, 13156, 13224, 13340, 13395, 13442, 13455, 13536, 13572, 13585, 13630, 13680, 13728, 13920, 13984, 14053, 14288, 14326, 14352, 14355, 14421, 14664, 14674, 14820, 14993, 15048, 15080, 15180, 15312, 15510, 15732, 15840, 16008, 16074, 16215, 16302, 16356, 16445, 16530, 16544, 16560, 16588, 16720, 16920, 16965, 17043, 17160, 17296, 17342, 17480, 17632, 17719, 17784, 17860, 17940, 18096, 18183, 18216, 18330, 18612, 18720, 18810, 19140, 19228, 19458, 19552, 19646, 19665, 19734, 19760, 19836, 20010, 20064, 20163, 20240, 20445, 20539, 20592, 20680, 20735, 20880, 20976, 21344, 21432, 21489, 21528, 21620, 21736, 21808, 21996, 22011, 22040, 22230, 22560, 22620, 22724, 22770, 22880, 22968, 23218, 23265, 23712, 23782, 23920, 24012, 24035, 24244, 24288, 24440, 24453, 24534, 24795, 24816, 24882, 25080, 25346, 25520, 25740, 25897, 25944, 26013, 26220, 26312, 26448, 26680, 26790, 26884, 26910, 27144, 27170, 27260, 27360, 27495, 28106, 28405, 28576, 28652, 28704, 28710, 28842, 29328, 29348, 29469, 29601, 29640, 29986, 30015, 30096, 30160, 30305, 30360, 30624, 31020, 31349, 31464, 32016, 32148, 32430, 32604, 32712, 32890, 33060, 33120, 33176, 33440, 33605, 33840, 33930, 34086, 34320, 34592, 34684, 34827, 34960, 35438, 35568, 35673, 35720, 35815, 35880, 36192, 36366, 36432, 36660, 36685, 37224, 37323, 37620, 38019, 38280, 38456, 38916, 39292, 39330, 39468, 39520, 39672, 40020, 40185, 40326, 40480, 40755, 40890, 41078, 41184, 41360, 41470, 41760, 41952, 42159, 42864, 42978, 43056, 43240, 43263, 43355, 43472, 43616, 43992, 44022, 44080, 44460, 44979, 45240, 45448, 45540, 45936, 46436, 46530, 47564, 47840, 48024, 48070, 48488, 48645, 48880, 48906, 49068, 49115, 49335, 49590, 49632, 49764, 50160, 50692, 51040, 51129, 51480, 51794, 51888, 52026, 52440, 52624, 52896, 53157, 53360, 53580, 53768, 53820, 54288, 54340, 54520, 54549, 54990, 56212, 56810, 57304, 57420, 57684, 58045, 58656, 58696, 58938, 59202, 59280, 59455, 59972, 60030, 60192, 60320, 60489, 60610, 60720, 61335, 61617, 62040, 62205, 62491, 62698, 62928, 63365, 64032, 64296, 64467, 64860, 65208, 65424, 65780, 66033, 66120, 66352, 67210, 67680, 67860, 68172, 68640, 69368, 69654, 69920, 70265, 70876, 71136, 71346, 71440, 71630, 71760, 72105, 72732, 72864, 73320, 73370, 74448, 74646, 74965, 75240, 76038, 76560, 76912, 77691, 77832, 78039, 78584, 78660, 78793, 78936, 79344, 80040, 80370, 80652, 81510, 81780, 82156, 82720, 82940, 84318, 85215, 85728, 85956, 86112, 86480, 86526, 86710, 86944, 87984, 88044, 88160, 88407, 88595, 88920, 89958, 90480, 90896, 90915, 91080, 91872, 92872, 93060, 94047, 95128, 95381, 96048, 96140, 96976, 97290, 97760, 97812, 98136, 98230, 98670, 99180, 99528, 100320, 100815, 101384, 102258, 102695, 102960, 103588, 103776, 104052, 104481, 104880, 105248, 106314, 106720, 107019, 107160, 107445, 107536, 107640, 108576, 108680, 109040, 109098, 109980, 110055, 112424, 113620, 114057, 114608, 114840, 115368, 116090, 117392, 117876, 118404, 118560, 118910, 119944, 120060, 120978, 121220, 121440, 122265, 122670, 123234, 124080, 124410, 124982, 125396, 125856, 126477, 126730, 127699, 128592, 128934, 129485, 129720, 130065, 130416, 130848, 131560, 132066, 132240, 132704, 134420, 134937, 135720, 136344, 138736, 139308, 139403, 140530, 141752, 142692, 142880, 143260, 143520, 144210, 145464, 146640, 146740, 147345, 148005, 148896, 149292, 149930, 150480, 152076, 153120, 153824, 154583, 155382, 155664, 156078, 156745, 157168, 157320, 157586, 157872, 158688, 159471, 160080, 160740, 161304, 163020, 163560, 164312, 164749, 165880, 168636, 170430, 171912, 172960, 173052, 173420, 174135, 175968, 176088, 176814, 177190, 177840, 178365, 179916, 180960, 181792, 181830, 182160, 184851, 185744, 186120, 186615, 187473, 188094, 190095, 190256, 190762, 192096, 192280, 193952, 194580, 194909, 195624, 196272, 196460, 197340, 198360, 199056, 201630, 202768, 204516, 205390, 205920, 207176, 208104, 208962, 209760, 210795, 212628, 214038, 214320, 214890, 215072, 215280, 216315, 217360, 218080, 218196, 219960, 220110, 224848, 224895, 225929, 227240, 228114, 229216, 229680, 230736, 232180, 233073, 234784, 235752, 236379, 236808, 237820, 239888, 240120, 241956, 242440, 244530, 245340, 246468, 248160, 248820, 249964, 250792, 252954, 253460, 255398, 255645, 257184, 257868, 258970, 259440, 260130, 260832, 263120, 264132, 264480, 265785, 267007, 268840, 269874, 271440, 272688, 272745, 277472, 278616, 278806, 281060, 282141, 283504, 284867, 285384, 286143, 286520, 288420, 290928, 293280, 293480, 294690, 296010, 298584, 299860, 300960, 302445, 304152, 308085, 309166, 310764, 311328, 312156, 312455, 313490, 314336, 314640, 315172, 315744, 318942, 320160, 321480, 322335, 322608, 326040, 327120, 328624, 329498, 330165, 331760, 336661, 337272, 340860, 343824, 344839, 346104, 346840, 348270, 352176, 353628, 354380, 355680, 356730, 359832, 363660, 364320, 369702, 371488, 372240, 373230, 374946, 376188, 380190, 380512, 381524, 383097, 384560, 388455, 389160, 389818, 390195, 391248, 392544, 392920, 393965, 394680, 396720, 398112, 403260, 405536, 407537, 409032, 410780, 414352, 416208, 417924, 418209, 421590, 425256, 428076, 428640, 429780, 430560, 432630, 434720, 436392, 439920, 440220, 442035, 449696, 449790, 451858, 454480, 456228, 459360, 461472, 463749, 464360, 466146, 470235, 471504, 472758, 473616, 475640, 476905, 479776, 480240, 483912, 484880, 489060, 490680, 492936, 494247, 497640, 499928, 501584, 505908, 506920, 510796, 511290, 515736, 517940, 518880, 520260, 522405, 526240, 528264, 531570, 534014, 535095, 537680, 539748, 542880, 545376, 545490, 557232, 557612, 562120, 562419, 564282, 567008, 569734, 570285, 570768, 572286, 573040, 576840, 581856, 584727, 586960, 589380, 592020, 595631, 597168, 599720, 604890, 608304, 616170, 618332, 621528, 624312, 624910, 626980, 629280, 630344, 632385, 637884, 638495, 642960, 644670, 645216, 652080, 654240, 657248, 658996, 660330, 663520, 673322, 674544, 674685, 677787, 681720, 687648, 689678, 692208, 693680, 696540, 697015, 704352, 707256, 708760, 709137, 713460, 719664, 727320, 739404, 744480, 746460, 749892, 752376, 760380, 763048, 766194, 769120, 772915, 776910, 778320, 779636, 780390, 782496, 785840, 787930, 789360, 793440, 797355, 801021, 806520, 815074, 818064, 821560, 823745, 828704, 832416, 835848, 836418, 843180, 850512, 854601, 856152, 858429, 859560, 865260, 872784, 879840, 880440, 884070, 899580, 903716, 908960, 912456, 924255, 927498, 928720, 932292, 937365, 940470, 943008, 945516, 947232, 951280, 953810, 960480, 967824, 969760, 974545, 978120, 981360, 985872, 988494, 995280, 999856, 1003168, 1009983, 1011816, 1013840, 1021592, 1022580, 1031472, 1034517, 1035880, 1040520, 1044810, 1056528, 1063140, 1068028, 1070190, 1075360, 1079496, 1090980, 1114464, 1115224, 1124240, 1124838, 1128564, 1129645, 1139468, 1140570, 1141536, 1144572, 1146080, 1149291, 1153680, 1165365, 1169454, 1173920, 1178760, 1181895, 1184040, 1191262, 1194336, 1199440, 1209780, 1216608, 1222611, 1232340, 1236664, 1243056, 1248624, 1249820, 1253960, 1254627, 1260688, 1264770, 1275768, 1276990, 1285920, 1289340, 1304160, 1317992, 1320660, 1335035, 1346644, 1349088, 1349370, 1355574, 1363440, 1379356, 1384416, 1387360, 1391247, 1393080, 1394030, 1410705, 1414512, 1417520, 1418274, 1424335, 1426920, 1430715, 1439328, 1454640, 1478808, 1482741, 1492920, 1499784, 1504752, 1520760, 1526096, 1532388, 1545830, 1553820, 1556640, 1559272, 1560780, 1571680, 1575860, 1578720, 1594710, 1602042, 1613040, 1630148, 1636128, 1643120, 1647490, 1671696, 1672836, 1683305, 1686360, 1701024, 1709202, 1712304, 1716858, 1719120, 1724195, 1730520, 1745568, 1754181, 1760880, 1768140, 1786893, 1799160, 1807432, 1812239, 1824912, 1848510, 1854996, 1857440, 1864584, 1874730, 1880940, 1891032, 1902560, 1907620, 1915485, 1935648, 1949090, 1956240, 1962720, 1971744, 1976988, 1990560, 1999712, 2019966, 2023632, 2027680, 2033361, 2037685, 2043184, 2045160, 2062944, 2069034, 2071760, 2081040, 2089620, 2091045, 2113056, 2126280, 2136056, 2140380, 2158992, 2181960, 2230448, 2248480, 2249676, 2257128, 2259290, 2278936, 2281140, 2289144, 2298582, 2307360, 2318745, 2330730, 2338908, 2357520, 2363790, 2368080, 2382524, 2398880, 2403063, 2419560, 2445222, 2464680, 2471235, 2473328, 2486112, 2497248, 2499640, 2507920, 2509254, 2521376, 2529540, 2551536, 2553980, 2563803, 2578680, 2635984, 2641320, 2670070, 2693288, 2698740, 2711148, 2726880, 2758712, 2782494, 2786160, 2788060, 2812095, 2821410, 2829024, 2835040, 2836548, 2848670, 2853840, 2861430, 2909280, 2923635, 2937077, 2957616, 2965482, 2978155, 2985840, 2999568, 3009504, 3029949, 3041520, 3052192, 3064776, 3091660, 3103551, 3107640, 3118544, 3121560, 3151720, 3189420, 3204084, 3226080, 3260296, 3286240, 3294980, 3343392, 3345672, 3366610, 3372720, 3388935, 3418404, 3424608, 3433716, 3438240, 3448390, 3461040, 3508362, 3521760, 3536280, 3545685, 3573786, 3598320, 3614864, 3624478, 3649824, 3667833, 3697020, 3703271, 3709992, 3729168, 3749460, 3761880, 3782064, 3815240, 3830970, 3898180, 3912480, 3953976, 4005105, 4039932, 4047264, 4066722, 4075370, 4086368, 4090320, 4138068, 4143520, 4162080, 4179240, 4182090, 4252560, 4272112, 4273005, 4280760, 4292145, 4317984, 4363920, 4460896, 4482907, 4499352, 4514256, 4518580, 4557872, 4562280, 4578288, 4597164, 4637490, 4661460, 4677816, 4715040, 4727580, 4736160, 4765048, 4806126, 4839120, 4890444, 4929360, 4942470, 4946656, 4999280, 5015840, 5018508, 5049915, 5059080, 5103072, 5107960, 5127606, 5157360, 5172585, 5271968, 5282640, 5340140, 5360679, 5386576, 5397480, 5422296, 5436717, 5517424, 5564988, 5572320, 5576120, 5624190, 5642820, 5673096, 5697340, 5707680, 5722860, 5746455, 5847270, 5874154, 5915232, 5930964, 5956310, 5971680, 5999136, 6059898, 6083040, 6113055, 6129552, 6183320, 6207102, 6215280, 6237088, 6243120, 6273135, 6303440, 6378840, 6408168, 6520592, 6551941, 6589960, 6691344, 6733220, 6745440, 6777870, 6836808, 6867432, 6896780, 6922080, 6956235, 7016724, 7072560, 7091370, 7147572, 7196640, 7229728, 7248956, 7335666, 7394040, 7406542, 7413705, 7419984, 7458336, 7498920, 7523760, 7564128, 7630480, 7661940, 7743203, 7796360, 7907952, 8010210, 8079864, 8133444, 8150740, 8180640, 8276136, 8358480, 8364180, 8505120, 8544224, 8546010, 8561520, 8584290, 8727840, 8770905, 8811231, 8934465, 8965814, 8998704, 9028512, 9037160, 9061195, 9115744, 9124560, 9156576, 9194328, 9274980, 9322920, 9355632, 9455160, 9530096, 9612252, 9678240, 9780888, 9858720, 9884940, 9998560, 10037016, 10099830, 10118160, 10166805, 10215920, 10255212, 10314720, 10345170, 10565280, 10680280, 10721358, 10773152, 10794960, 10844592, 10873434, 11034848, 11109813, 11129976, 11152240, 11248380, 11285640, 11346192, 11394680, 11445720, 11492910, 11694540, 11748308, 11861928, 11912620, 12015315, 12119796, 12226110, 12259104, 12366640, 12414204, 12430560, 12486240, 12546270, 12606880, 12757680, 12816336, 12819015, 13041184, 13103882, 13179920, 13382688, 13448721, 13466440, 13555740, 13673616, 13734864, 13793560, 13912470, 14033448, 14145120, 14182740, 14295144, 14497912, 14671332, 14685385, 14788080, 14813084, 14827410, 14839968, 14997840, 15047520, 15149745, 15260960, 15323880, 15486406, 15517755, 15592720, 15815904, 16020420, 16159728, 16266888, 16301480, 16310151, 16552272, 16716960, 16728360, 17092020, 17123040, 17168580, 17541810, 17622462, 17868930, 17931628, 17997408, 18074320, 18122390, 18249120, 18339165, 18388656, 18516355, 18549960, 18645840, 18711264, 18910320, 19060192, 19224504, 19561776, 19655823, 19769880, 20074032, 20199660, 20236320, 20333610, 20431840, 20510424, 20690340, 21360560, 21442716, 21589920, 21689184, 21746868, 22219626, 22259952, 22304480, 22414535, 22496760, 22571280, 22692384, 22789360, 22891440, 22985820, 23229609, 23389080, 23496616, 23723856, 23825240, 24030630, 24239592, 24452220, 24733280, 24828408, 25092540, 25515360, 25632672, 25638030, 26207764, 26359840, 26433693, 26803395, 26897442, 26932880, 27111480, 27183585, 27347232, 27469728, 27587120, 27824940, 28066896, 28365480, 28590288, 28995824, 29342664, 29370770, 29576160, 29626168, 29654820, 29995680, 30299490, 30647760, 30972812, 31035510, 31185440, 32040840, 32319456, 32533776, 32602960, 32620302, 32759705, 33104544, 33329439, 33456720, 34184040, 34337160, 35083620, 35244924, 35737860, 35863256, 36148640, 36244780, 36678330, 36777312, 37032710, 37099920, 37291680, 37820640, 38449008, 38716015, 39123552, 39311646, 39539760, 40148064, 40346163, 40399320, 40667220, 41020848, 41380680, 42721120, 42885432, 43493736, 44056155, 44439252, 44519904, 44829070, 44993520, 45142560, 45578720, 45782880, 45971640, 46459218, 46778160, 46993232, 47447712, 47650480, 48061260, 48479184, 48904440, 49656816, 50185080, 51276060, 52415528, 52867386, 53606790, 53794884, 53865760, 54222960, 54367170, 55174240, 55549065, 55649880, 56133792, 56730960, 57180576, 57991648, 58685328, 58741540, 58967469, 59252336, 59309640, 60598980, 61295520, 61945624, 62071020, 64081680, 65067552, 65205920, 65240604, 65519410, 66658878, 66913440, 67243605, 68368080, 68674320, 69688827, 70167240, 70489848, 71475720, 71726512, 72489560, 73356660, 74065420, 74199840, 76898016, 77432030, 78623292, 79079520, 80692326, 80798640, 81334440, 81550755, 82041696, 82761360, 85175233, 85770864, 86987472, 88112310, 88878504, 89658140, 89987040, 91943280, 92918436, 93556320, 93986464, 95300960, 96122520, 96958368, 97808880, 98279115, 99313632, 100370160, 102552120, 104831056, 105734772, 107213580, 107589768, 108445920, 108734340, 111098130, 111299760, 113461920, 116148045, 117370656, 117483080, 117934938, 118504672, 118619280, 121197960, 123891248, 124142040, 128163360, 130481208, 131038820, 132168465, 133317756, 134487210, 136736160, 137348640, 139377654, 140334480, 140979696, 142951440, 143453024, 144979120, 146713320, 148130840, 154864060, 157246584, 161384652, 161597280, 162668880, 163101510, 165522720, 166647195, 170350466, 171541728, 173974944, 176224620, 177757008, 179316280, 183886560, 185836872, 192245040, 195617760, 196558230, 200740320, 201730815, 205104240, 209662112, 211469544, 214427160, 215179536, 217468680, 222196260, 222599520, 232296090, 234966160, 235869876, 237238560, 242395920, 247782496, 248284080, 255525699, 260962416, 262077640, 264336930, 266635512, 268974420, 278755308, 280668960, 281959392, 285902880, 289958240, 293426640, 294837345, 296261680, 309728120, 314493168, 322769304, 325337760, 326203020, 333294390, 340700932, 348444135, 352449240, 355514016, 358632560, 371673744, 384490080, 393116460, 403461630, 410208480, 422939088, 425876165, 428854320, 430359072, 434937360, 444392520, 464592180, 469932320, 471739752, 484791840, 496568160, 511051398, 521924832, 524155280, 528673860, 533271024, 537948840, 557510616, 586853280, 589674690, 592523360, 619456240, 628986336, 645538608, 652406040, 666588780, 681401864, 696888270, 704898480, 717265120, 743347488, 766577097, 786232920, 806923260, 845878176, 851752330, 857708640, 869874720, 888785040, 929184360, 943479504, 1022102796, 1048310560, 1057347720, 1066542048, 1075897680, 1115021232, 1179349380, 1238912480, 1277628495, 1291077216, 1304812080, 1333177560, 1362803728, 1393776540, 1409796960, 1533154194, 1572465840, 1613846520, 1703504660, 1777570080, 1858368720, 1886959008, 2044205592, 2114695440, 2151795360, 2230042464, 2358698760, 2555256990, 2609624160, 2666355120, 2725607456, 2787553080, 3066308388, 3144931680, 3227693040, 3407009320, 3716737440, 3832885485, 4088411184, 4229390880, 4717397520, 5110513980, 5332710240, 5575106160, 6132616776, 6455386080, 6814018640, 7665770970, 8176822368, 9434795040, 10221027960, 11150212320, 12265233552, 13628037280, 15331541940, 20442055920, 24530467104, 30663083880, 40884111840, 61326167760, 122652335520]

約数ペア:

[(1, 122652335520), (2, 61326167760), (3, 40884111840), (4, 30663083880), (5, 24530467104), (6, 20442055920), (8, 15331541940), (9, 13628037280), (10, 12265233552), (11, 11150212320), (12, 10221027960), (13, 9434795040), (15, 8176822368), (16, 7665770970), (18, 6814018640), (19, 6455386080), (20, 6132616776), (22, 5575106160), (23, 5332710240), (24, 5110513980), (26, 4717397520), (29, 4229390880), (30, 4088411184), (32, 3832885485), (33, 3716737440), (36, 3407009320), (38, 3227693040), (39, 3144931680), (40, 3066308388), (44, 2787553080), (45, 2725607456), (46, 2666355120), (47, 2609624160), (48, 2555256990), (52, 2358698760), (55, 2230042464), (57, 2151795360), (58, 2114695440), (60, 2044205592), (65, 1886959008), (66, 1858368720), (69, 1777570080), (72, 1703504660), (76, 1613846520), (78, 1572465840), (80, 1533154194), (87, 1409796960), (88, 1393776540), (90, 1362803728), (92, 1333177560), (94, 1304812080), (95, 1291077216), (96, 1277628495), (99, 1238912480), (104, 1179349380), (110, 1115021232), (114, 1075897680), (115, 1066542048), (116, 1057347720), (117, 1048310560), (120, 1022102796), (130, 943479504), (132, 929184360), (138, 888785040), (141, 869874720), (143, 857708640), (144, 851752330), (145, 845878176), (152, 806923260), (156, 786232920), (160, 766577097), (165, 743347488), (171, 717265120), (174, 704898480), (176, 696888270), (180, 681401864), (184, 666588780), (188, 652406040), (190, 645538608), (195, 628986336), (198, 619456240), (207, 592523360), (208, 589674690), (209, 586853280), (220, 557510616), (228, 537948840), (230, 533271024), (232, 528673860), (234, 524155280), (235, 521924832), (240, 511051398), (247, 496568160), (253, 484791840), (260, 471739752), (261, 469932320), (264, 464592180), (276, 444392520), (282, 434937360), (285, 430359072), (286, 428854320), (288, 425876165), (290, 422939088), (299, 410208480), (304, 403461630), (312, 393116460), (319, 384490080), (330, 371673744), (342, 358632560), (345, 355514016), (348, 352449240), (352, 348444135), (360, 340700932), (368, 333294390), (376, 326203020), (377, 325337760), (380, 322769304), (390, 314493168), (396, 309728120), (414, 296261680), (416, 294837345), (418, 293426640), (423, 289958240), (429, 285902880), (435, 281959392), (437, 280668960), (440, 278755308), (456, 268974420), (460, 266635512), (464, 264336930), (468, 262077640), (470, 260962416), (480, 255525699), (494, 248284080), (495, 247782496), (506, 242395920), (517, 237238560), (520, 235869876), (522, 234966160), (528, 232296090), (551, 222599520), (552, 222196260), (564, 217468680), (570, 215179536), (572, 214427160), (580, 211469544), (585, 209662112), (598, 205104240), (608, 201730815), (611, 200740320), (624, 196558230), (627, 195617760), (638, 192245040), (660, 185836872), (667, 183886560), (684, 179316280), (690, 177757008), (696, 176224620), (705, 173974944), (715, 171541728), (720, 170350466), (736, 166647195), (741, 165522720), (752, 163101510), (754, 162668880), (759, 161597280), (760, 161384652), (780, 157246584), (792, 154864060), (828, 148130840), (836, 146713320), (846, 144979120), (855, 143453024), (858, 142951440), (870, 140979696), (874, 140334480), (880, 139377654), (893, 137348640), (897, 136736160), (912, 134487210), (920, 133317756), (928, 132168465), (936, 131038820), (940, 130481208), (957, 128163360), (988, 124142040), (990, 123891248), (1012, 121197960), (1034, 118619280), (1035, 118504672), (1040, 117934938), (1044, 117483080), (1045, 117370656), (1056, 116148045), (1081, 113461920), (1102, 111299760), (1104, 111098130), (1128, 108734340), (1131, 108445920), (1140, 107589768), (1144, 107213580), (1160, 105734772), (1170, 104831056), (1196, 102552120), (1222, 100370160), (1235, 99313632), (1248, 98279115), (1254, 97808880), (1265, 96958368), (1276, 96122520), (1287, 95300960), (1305, 93986464), (1311, 93556320), (1320, 92918436), (1334, 91943280), (1363, 89987040), (1368, 89658140), (1380, 88878504), (1392, 88112310), (1410, 86987472), (1430, 85770864), (1440, 85175233), (1482, 82761360), (1495, 82041696), (1504, 81550755), (1508, 81334440), (1518, 80798640), (1520, 80692326), (1551, 79079520), (1560, 78623292), (1584, 77432030), (1595, 76898016), (1653, 74199840), (1656, 74065420), (1672, 73356660), (1692, 72489560), (1710, 71726512), (1716, 71475720), (1740, 70489848), (1748, 70167240), (1760, 69688827), (1786, 68674320), (1794, 68368080), (1824, 67243605), (1833, 66913440), (1840, 66658878), (1872, 65519410), (1880, 65240604), (1881, 65205920), (1885, 65067552), (1914, 64081680), (1976, 62071020), (1980, 61945624), (2001, 61295520), (2024, 60598980), (2068, 59309640), (2070, 59252336), (2080, 58967469), (2088, 58741540), (2090, 58685328), (2115, 57991648), (2145, 57180576), (2162, 56730960), (2185, 56133792), (2204, 55649880), (2208, 55549065), (2223, 55174240), (2256, 54367170), (2262, 54222960), (2277, 53865760), (2280, 53794884), (2288, 53606790), (2320, 52867386), (2340, 52415528), (2392, 51276060), (2444, 50185080), (2470, 49656816), (2508, 48904440), (2530, 48479184), (2552, 48061260), (2574, 47650480), (2585, 47447712), (2610, 46993232), (2622, 46778160), (2640, 46459218), (2668, 45971640), (2679, 45782880), (2691, 45578720), (2717, 45142560), (2726, 44993520), (2736, 44829070), (2755, 44519904), (2760, 44439252), (2784, 44056155), (2820, 43493736), (2860, 42885432), (2871, 42721120), (2964, 41380680), (2990, 41020848), (3016, 40667220), (3036, 40399320), (3040, 40346163), (3055, 40148064), (3102, 39539760), (3120, 39311646), (3135, 39123552), (3168, 38716015), (3190, 38449008), (3243, 37820640), (3289, 37291680), (3306, 37099920), (3312, 37032710), (3335, 36777312), (3344, 36678330), (3384, 36244780), (3393, 36148640), (3420, 35863256), (3432, 35737860), (3480, 35244924), (3496, 35083620), (3572, 34337160), (3588, 34184040), (3666, 33456720), (3680, 33329439), (3705, 33104544), (3744, 32759705), (3760, 32620302), (3762, 32602960), (3770, 32533776), (3795, 32319456), (3828, 32040840), (3933, 31185440), (3952, 31035510), (3960, 30972812), (4002, 30647760), (4048, 30299490), (4089, 29995680), (4136, 29654820), (4140, 29626168), (4147, 29576160), (4176, 29370770), (4180, 29342664), (4230, 28995824), (4290, 28590288), (4324, 28365480), (4370, 28066896), (4408, 27824940), (4446, 27587120), (4465, 27469728), (4485, 27347232), (4512, 27183585), (4524, 27111480), (4554, 26932880), (4560, 26897442), (4576, 26803395), (4640, 26433693), (4653, 26359840), (4680, 26207764), (4784, 25638030), (4785, 25632672), (4807, 25515360), (4888, 25092540), (4940, 24828408), (4959, 24733280), (5016, 24452220), (5060, 24239592), (5104, 24030630), (5148, 23825240), (5170, 23723856), (5220, 23496616), (5244, 23389080), (5280, 23229609), (5336, 22985820), (5358, 22891440), (5382, 22789360), (5405, 22692384), (5434, 22571280), (5452, 22496760), (5472, 22414535), (5499, 22304480), (5510, 22259952), (5520, 22219626), (5640, 21746868), (5655, 21689184), (5681, 21589920), (5720, 21442716), (5742, 21360560), (5928, 20690340), (5980, 20510424), (6003, 20431840), (6032, 20333610), (6061, 20236320), (6072, 20199660), (6110, 20074032), (6204, 19769880), (6240, 19655823), (6270, 19561776), (6380, 19224504), (6435, 19060192), (6486, 18910320), (6555, 18711264), (6578, 18645840), (6612, 18549960), (6624, 18516355), (6670, 18388656), (6688, 18339165), (6721, 18249120), (6768, 18122390), (6786, 18074320), (6815, 17997408), (6840, 17931628), (6864, 17868930), (6960, 17622462), (6992, 17541810), (7144, 17168580), (7163, 17123040), (7176, 17092020), (7332, 16728360), (7337, 16716960), (7410, 16552272), (7520, 16310151), (7524, 16301480), (7540, 16266888), (7590, 16159728), (7656, 16020420), (7755, 15815904), (7866, 15592720), (7904, 15517755), (7920, 15486406), (8004, 15323880), (8037, 15260960), (8096, 15149745), (8151, 15047520), (8178, 14997840), (8265, 14839968), (8272, 14827410), (8280, 14813084), (8294, 14788080), (8352, 14685385), (8360, 14671332), (8460, 14497912), (8580, 14295144), (8648, 14182740), (8671, 14145120), (8740, 14033448), (8816, 13912470), (8892, 13793560), (8930, 13734864), (8970, 13673616), (9048, 13555740), (9108, 13466440), (9120, 13448721), (9165, 13382688), (9306, 13179920), (9360, 13103882), (9405, 13041184), (9568, 12819015), (9570, 12816336), (9614, 12757680), (9729, 12606880), (9776, 12546270), (9823, 12486240), (9867, 12430560), (9880, 12414204), (9918, 12366640), (10005, 12259104), (10032, 12226110), (10120, 12119796), (10208, 12015315), (10296, 11912620), (10340, 11861928), (10440, 11748308), (10488, 11694540), (10672, 11492910), (10716, 11445720), (10764, 11394680), (10810, 11346192), (10868, 11285640), (10904, 11248380), (10998, 11152240), (11020, 11129976), (11040, 11109813), (11115, 11034848), (11280, 10873434), (11310, 10844592), (11362, 10794960), (11385, 10773152), (11440, 10721358), (11484, 10680280), (11609, 10565280), (11856, 10345170), (11891, 10314720), (11960, 10255212), (12006, 10215920), (12064, 10166805), (12122, 10118160), (12144, 10099830), (12220, 10037016), (12267, 9998560), (12408, 9884940), (12441, 9858720), (12540, 9780888), (12673, 9678240), (12760, 9612252), (12870, 9530096), (12972, 9455160), (13110, 9355632), (13156, 9322920), (13224, 9274980), (13340, 9194328), (13395, 9156576), (13442, 9124560), (13455, 9115744), (13536, 9061195), (13572, 9037160), (13585, 9028512), (13630, 8998704), (13680, 8965814), (13728, 8934465), (13920, 8811231), (13984, 8770905), (14053, 8727840), (14288, 8584290), (14326, 8561520), (14352, 8546010), (14355, 8544224), (14421, 8505120), (14664, 8364180), (14674, 8358480), (14820, 8276136), (14993, 8180640), (15048, 8150740), (15080, 8133444), (15180, 8079864), (15312, 8010210), (15510, 7907952), (15732, 7796360), (15840, 7743203), (16008, 7661940), (16074, 7630480), (16215, 7564128), (16302, 7523760), (16356, 7498920), (16445, 7458336), (16530, 7419984), (16544, 7413705), (16560, 7406542), (16588, 7394040), (16720, 7335666), (16920, 7248956), (16965, 7229728), (17043, 7196640), (17160, 7147572), (17296, 7091370), (17342, 7072560), (17480, 7016724), (17632, 6956235), (17719, 6922080), (17784, 6896780), (17860, 6867432), (17940, 6836808), (18096, 6777870), (18183, 6745440), (18216, 6733220), (18330, 6691344), (18612, 6589960), (18720, 6551941), (18810, 6520592), (19140, 6408168), (19228, 6378840), (19458, 6303440), (19552, 6273135), (19646, 6243120), (19665, 6237088), (19734, 6215280), (19760, 6207102), (19836, 6183320), (20010, 6129552), (20064, 6113055), (20163, 6083040), (20240, 6059898), (20445, 5999136), (20539, 5971680), (20592, 5956310), (20680, 5930964), (20735, 5915232), (20880, 5874154), (20976, 5847270), (21344, 5746455), (21432, 5722860), (21489, 5707680), (21528, 5697340), (21620, 5673096), (21736, 5642820), (21808, 5624190), (21996, 5576120), (22011, 5572320), (22040, 5564988), (22230, 5517424), (22560, 5436717), (22620, 5422296), (22724, 5397480), (22770, 5386576), (22880, 5360679), (22968, 5340140), (23218, 5282640), (23265, 5271968), (23712, 5172585), (23782, 5157360), (23920, 5127606), (24012, 5107960), (24035, 5103072), (24244, 5059080), (24288, 5049915), (24440, 5018508), (24453, 5015840), (24534, 4999280), (24795, 4946656), (24816, 4942470), (24882, 4929360), (25080, 4890444), (25346, 4839120), (25520, 4806126), (25740, 4765048), (25897, 4736160), (25944, 4727580), (26013, 4715040), (26220, 4677816), (26312, 4661460), (26448, 4637490), (26680, 4597164), (26790, 4578288), (26884, 4562280), (26910, 4557872), (27144, 4518580), (27170, 4514256), (27260, 4499352), (27360, 4482907), (27495, 4460896), (28106, 4363920), (28405, 4317984), (28576, 4292145), (28652, 4280760), (28704, 4273005), (28710, 4272112), (28842, 4252560), (29328, 4182090), (29348, 4179240), (29469, 4162080), (29601, 4143520), (29640, 4138068), (29986, 4090320), (30015, 4086368), (30096, 4075370), (30160, 4066722), (30305, 4047264), (30360, 4039932), (30624, 4005105), (31020, 3953976), (31349, 3912480), (31464, 3898180), (32016, 3830970), (32148, 3815240), (32430, 3782064), (32604, 3761880), (32712, 3749460), (32890, 3729168), (33060, 3709992), (33120, 3703271), (33176, 3697020), (33440, 3667833), (33605, 3649824), (33840, 3624478), (33930, 3614864), (34086, 3598320), (34320, 3573786), (34592, 3545685), (34684, 3536280), (34827, 3521760), (34960, 3508362), (35438, 3461040), (35568, 3448390), (35673, 3438240), (35720, 3433716), (35815, 3424608), (35880, 3418404), (36192, 3388935), (36366, 3372720), (36432, 3366610), (36660, 3345672), (36685, 3343392), (37224, 3294980), (37323, 3286240), (37620, 3260296), (38019, 3226080), (38280, 3204084), (38456, 3189420), (38916, 3151720), (39292, 3121560), (39330, 3118544), (39468, 3107640), (39520, 3103551), (39672, 3091660), (40020, 3064776), (40185, 3052192), (40326, 3041520), (40480, 3029949), (40755, 3009504), (40890, 2999568), (41078, 2985840), (41184, 2978155), (41360, 2965482), (41470, 2957616), (41760, 2937077), (41952, 2923635), (42159, 2909280), (42864, 2861430), (42978, 2853840), (43056, 2848670), (43240, 2836548), (43263, 2835040), (43355, 2829024), (43472, 2821410), (43616, 2812095), (43992, 2788060), (44022, 2786160), (44080, 2782494), (44460, 2758712), (44979, 2726880), (45240, 2711148), (45448, 2698740), (45540, 2693288), (45936, 2670070), (46436, 2641320), (46530, 2635984), (47564, 2578680), (47840, 2563803), (48024, 2553980), (48070, 2551536), (48488, 2529540), (48645, 2521376), (48880, 2509254), (48906, 2507920), (49068, 2499640), (49115, 2497248), (49335, 2486112), (49590, 2473328), (49632, 2471235), (49764, 2464680), (50160, 2445222), (50692, 2419560), (51040, 2403063), (51129, 2398880), (51480, 2382524), (51794, 2368080), (51888, 2363790), (52026, 2357520), (52440, 2338908), (52624, 2330730), (52896, 2318745), (53157, 2307360), (53360, 2298582), (53580, 2289144), (53768, 2281140), (53820, 2278936), (54288, 2259290), (54340, 2257128), (54520, 2249676), (54549, 2248480), (54990, 2230448), (56212, 2181960), (56810, 2158992), (57304, 2140380), (57420, 2136056), (57684, 2126280), (58045, 2113056), (58656, 2091045), (58696, 2089620), (58938, 2081040), (59202, 2071760), (59280, 2069034), (59455, 2062944), (59972, 2045160), (60030, 2043184), (60192, 2037685), (60320, 2033361), (60489, 2027680), (60610, 2023632), (60720, 2019966), (61335, 1999712), (61617, 1990560), (62040, 1976988), (62205, 1971744), (62491, 1962720), (62698, 1956240), (62928, 1949090), (63365, 1935648), (64032, 1915485), (64296, 1907620), (64467, 1902560), (64860, 1891032), (65208, 1880940), (65424, 1874730), (65780, 1864584), (66033, 1857440), (66120, 1854996), (66352, 1848510), (67210, 1824912), (67680, 1812239), (67860, 1807432), (68172, 1799160), (68640, 1786893), (69368, 1768140), (69654, 1760880), (69920, 1754181), (70265, 1745568), (70876, 1730520), (71136, 1724195), (71346, 1719120), (71440, 1716858), (71630, 1712304), (71760, 1709202), (72105, 1701024), (72732, 1686360), (72864, 1683305), (73320, 1672836), (73370, 1671696), (74448, 1647490), (74646, 1643120), (74965, 1636128), (75240, 1630148), (76038, 1613040), (76560, 1602042), (76912, 1594710), (77691, 1578720), (77832, 1575860), (78039, 1571680), (78584, 1560780), (78660, 1559272), (78793, 1556640), (78936, 1553820), (79344, 1545830), (80040, 1532388), (80370, 1526096), (80652, 1520760), (81510, 1504752), (81780, 1499784), (82156, 1492920), (82720, 1482741), (82940, 1478808), (84318, 1454640), (85215, 1439328), (85728, 1430715), (85956, 1426920), (86112, 1424335), (86480, 1418274), (86526, 1417520), (86710, 1414512), (86944, 1410705), (87984, 1394030), (88044, 1393080), (88160, 1391247), (88407, 1387360), (88595, 1384416), (88920, 1379356), (89958, 1363440), (90480, 1355574), (90896, 1349370), (90915, 1349088), (91080, 1346644), (91872, 1335035), (92872, 1320660), (93060, 1317992), (94047, 1304160), (95128, 1289340), (95381, 1285920), (96048, 1276990), (96140, 1275768), (96976, 1264770), (97290, 1260688), (97760, 1254627), (97812, 1253960), (98136, 1249820), (98230, 1248624), (98670, 1243056), (99180, 1236664), (99528, 1232340), (100320, 1222611), (100815, 1216608), (101384, 1209780), (102258, 1199440), (102695, 1194336), (102960, 1191262), (103588, 1184040), (103776, 1181895), (104052, 1178760), (104481, 1173920), (104880, 1169454), (105248, 1165365), (106314, 1153680), (106720, 1149291), (107019, 1146080), (107160, 1144572), (107445, 1141536), (107536, 1140570), (107640, 1139468), (108576, 1129645), (108680, 1128564), (109040, 1124838), (109098, 1124240), (109980, 1115224), (110055, 1114464), (112424, 1090980), (113620, 1079496), (114057, 1075360), (114608, 1070190), (114840, 1068028), (115368, 1063140), (116090, 1056528), (117392, 1044810), (117876, 1040520), (118404, 1035880), (118560, 1034517), (118910, 1031472), (119944, 1022580), (120060, 1021592), (120978, 1013840), (121220, 1011816), (121440, 1009983), (122265, 1003168), (122670, 999856), (123234, 995280), (124080, 988494), (124410, 985872), (124982, 981360), (125396, 978120), (125856, 974545), (126477, 969760), (126730, 967824), (127699, 960480), (128592, 953810), (128934, 951280), (129485, 947232), (129720, 945516), (130065, 943008), (130416, 940470), (130848, 937365), (131560, 932292), (132066, 928720), (132240, 927498), (132704, 924255), (134420, 912456), (134937, 908960), (135720, 903716), (136344, 899580), (138736, 884070), (139308, 880440), (139403, 879840), (140530, 872784), (141752, 865260), (142692, 859560), (142880, 858429), (143260, 856152), (143520, 854601), (144210, 850512), (145464, 843180), (146640, 836418), (146740, 835848), (147345, 832416), (148005, 828704), (148896, 823745), (149292, 821560), (149930, 818064), (150480, 815074), (152076, 806520), (153120, 801021), (153824, 797355), (154583, 793440), (155382, 789360), (155664, 787930), (156078, 785840), (156745, 782496), (157168, 780390), (157320, 779636), (157586, 778320), (157872, 776910), (158688, 772915), (159471, 769120), (160080, 766194), (160740, 763048), (161304, 760380), (163020, 752376), (163560, 749892), (164312, 746460), (164749, 744480), (165880, 739404), (168636, 727320), (170430, 719664), (171912, 713460), (172960, 709137), (173052, 708760), (173420, 707256), (174135, 704352), (175968, 697015), (176088, 696540), (176814, 693680), (177190, 692208), (177840, 689678), (178365, 687648), (179916, 681720), (180960, 677787), (181792, 674685), (181830, 674544), (182160, 673322), (184851, 663520), (185744, 660330), (186120, 658996), (186615, 657248), (187473, 654240), (188094, 652080), (190095, 645216), (190256, 644670), (190762, 642960), (192096, 638495), (192280, 637884), (193952, 632385), (194580, 630344), (194909, 629280), (195624, 626980), (196272, 624910), (196460, 624312), (197340, 621528), (198360, 618332), (199056, 616170), (201630, 608304), (202768, 604890), (204516, 599720), (205390, 597168), (205920, 595631), (207176, 592020), (208104, 589380), (208962, 586960), (209760, 584727), (210795, 581856), (212628, 576840), (214038, 573040), (214320, 572286), (214890, 570768), (215072, 570285), (215280, 569734), (216315, 567008), (217360, 564282), (218080, 562419), (218196, 562120), (219960, 557612), (220110, 557232), (224848, 545490), (224895, 545376), (225929, 542880), (227240, 539748), (228114, 537680), (229216, 535095), (229680, 534014), (230736, 531570), (232180, 528264), (233073, 526240), (234784, 522405), (235752, 520260), (236379, 518880), (236808, 517940), (237820, 515736), (239888, 511290), (240120, 510796), (241956, 506920), (242440, 505908), (244530, 501584), (245340, 499928), (246468, 497640), (248160, 494247), (248820, 492936), (249964, 490680), (250792, 489060), (252954, 484880), (253460, 483912), (255398, 480240), (255645, 479776), (257184, 476905), (257868, 475640), (258970, 473616), (259440, 472758), (260130, 471504), (260832, 470235), (263120, 466146), (264132, 464360), (264480, 463749), (265785, 461472), (267007, 459360), (268840, 456228), (269874, 454480), (271440, 451858), (272688, 449790), (272745, 449696), (277472, 442035), (278616, 440220), (278806, 439920), (281060, 436392), (282141, 434720), (283504, 432630), (284867, 430560), (285384, 429780), (286143, 428640), (286520, 428076), (288420, 425256), (290928, 421590), (293280, 418209), (293480, 417924), (294690, 416208), (296010, 414352), (298584, 410780), (299860, 409032), (300960, 407537), (302445, 405536), (304152, 403260), (308085, 398112), (309166, 396720), (310764, 394680), (311328, 393965), (312156, 392920), (312455, 392544), (313490, 391248), (314336, 390195), (314640, 389818), (315172, 389160), (315744, 388455), (318942, 384560), (320160, 383097), (321480, 381524), (322335, 380512), (322608, 380190), (326040, 376188), (327120, 374946), (328624, 373230), (329498, 372240), (330165, 371488), (331760, 369702), (336661, 364320), (337272, 363660), (340860, 359832), (343824, 356730), (344839, 355680), (346104, 354380), (346840, 353628), (348270, 352176)]