196747729920

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:136

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 82, 84, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 123, 126, 128, 133, 135, 140, 144, 145, 152, 160, 162, 164, 168, 171, 174, 180, 189, 190, 192, 203, 205, 210, 216, 224, 228, 232, 240, 243, 246, 252, 256, 261, 266, 270, 280, 285, 287, 288, 290, 304, 315, 320, 324, 328, 336, 342, 348, 360, 369, 378, 380, 384, 399, 405, 406, 410, 420, 432, 435, 448, 456, 464, 480, 486, 492, 504, 512, 513, 522, 532, 540, 551, 560, 567, 570, 574, 576, 580, 608, 609, 615, 630, 640, 648, 656, 665, 672, 684, 696, 720, 738, 756, 760, 768, 779, 783, 798, 810, 812, 820, 840, 855, 861, 864, 870, 896, 912, 928, 945, 960, 972, 984, 1008, 1015, 1024, 1026, 1044, 1064, 1080, 1102, 1107, 1120, 1134, 1140, 1148, 1152, 1160, 1189, 1197, 1215, 1216, 1218, 1230, 1260, 1280, 1296, 1305, 1312, 1330, 1344, 1368, 1392, 1435, 1440, 1476, 1512, 1520, 1536, 1539, 1558, 1566, 1596, 1620, 1624, 1640, 1653, 1680, 1701, 1710, 1722, 1728, 1740, 1792, 1824, 1827, 1845, 1856, 1890, 1920, 1944, 1968, 1995, 2016, 2030, 2052, 2088, 2128, 2160, 2204, 2214, 2240, 2268, 2280, 2296, 2304, 2320, 2337, 2349, 2378, 2394, 2430, 2432, 2436, 2460, 2520, 2560, 2565, 2583, 2592, 2610, 2624, 2660, 2688, 2736, 2755, 2784, 2835, 2870, 2880, 2952, 3024, 3040, 3045, 3072, 3078, 3116, 3132, 3192, 3240, 3248, 3280, 3306, 3321, 3360, 3402, 3420, 3444, 3456, 3480, 3567, 3584, 3591, 3648, 3654, 3690, 3712, 3780, 3840, 3857, 3888, 3895, 3915, 3936, 3990, 4032, 4060, 4104, 4176, 4256, 4305, 4320, 4408, 4428, 4480, 4536, 4560, 4592, 4608, 4617, 4640, 4674, 4698, 4756, 4788, 4860, 4864, 4872, 4920, 4959, 5040, 5120, 5130, 5166, 5184, 5220, 5248, 5320, 5376, 5453, 5472, 5481, 5510, 5535, 5568, 5670, 5740, 5760, 5904, 5945, 5985, 6048, 6080, 6090, 6156, 6232, 6264, 6384, 6480, 6496, 6560, 6612, 6642, 6720, 6804, 6840, 6888, 6912, 6960, 7011, 7047, 7134, 7168, 7182, 7296, 7308, 7380, 7424, 7560, 7680, 7695, 7714, 7749, 7776, 7790, 7830, 7872, 7980, 8064, 8120, 8208, 8265, 8323, 8352, 8505, 8512, 8610, 8640, 8816, 8856, 8960, 9072, 9120, 9135, 9184, 9216, 9234, 9280, 9348, 9396, 9512, 9576, 9720, 9728, 9744, 9840, 9918, 9963, 10080, 10260, 10332, 10368, 10440, 10496, 10640, 10701, 10752, 10773, 10906, 10944, 10962, 11020, 11070, 11136, 11340, 11480, 11520, 11571, 11685, 11745, 11808, 11890, 11970, 12096, 12160, 12180, 12312, 12464, 12528, 12768, 12915, 12960, 12992, 13120, 13224, 13284, 13440, 13608, 13680, 13776, 13824, 13920, 14022, 14094, 14268, 14364, 14592, 14616, 14760, 14848, 14877, 15120, 15360, 15390, 15428, 15498, 15552, 15580, 15660, 15744, 15960, 16128, 16240, 16359, 16416, 16443, 16530, 16605, 16646, 16704, 17010, 17024, 17220, 17280, 17632, 17712, 17835, 17920, 17955, 18144, 18240, 18270, 18368, 18468, 18560, 18696, 18792, 19024, 19152, 19285, 19440, 19456, 19488, 19680, 19836, 19926, 20160, 20520, 20664, 20736, 20880, 20992, 21033, 21280, 21402, 21504, 21546, 21812, 21888, 21924, 22040, 22140, 22272, 22591, 22680, 22960, 23040, 23085, 23142, 23247, 23370, 23490, 23616, 23780, 23940, 24192, 24320, 24360, 24624, 24795, 24928, 24969, 25056, 25536, 25830, 25920, 25984, 26240, 26448, 26568, 26880, 27216, 27265, 27360, 27405, 27552, 27648, 27840, 28044, 28188, 28536, 28728, 29184, 29232, 29520, 29696, 29754, 30240, 30780, 30856, 30996, 31104, 31160, 31320, 31488, 31920, 32103, 32256, 32319, 32480, 32718, 32832, 32886, 33060, 33210, 33292, 33408, 34020, 34048, 34440, 34560, 34713, 35055, 35235, 35264, 35424, 35670, 35840, 35910, 36288, 36480, 36540, 36736, 36936, 37120, 37392, 37584, 38048, 38304, 38570, 38745, 38880, 38976, 39360, 39672, 39852, 40320, 41040, 41328, 41472, 41615, 41760, 41984, 42066, 42560, 42804, 43092, 43624, 43776, 43848, 44080, 44280, 44544, 44631, 45182, 45360, 45920, 46080, 46170, 46284, 46494, 46740, 46980, 47232, 47560, 47880, 48384, 48640, 48720, 49077, 49248, 49329, 49590, 49815, 49856, 49938, 50112, 51072, 51660, 51840, 51968, 52480, 52896, 53136, 53505, 53760, 53865, 54432, 54530, 54720, 54810, 55104, 55680, 56088, 56376, 57072, 57456, 57855, 58368, 58464, 59040, 59508, 60480, 61560, 61712, 61992, 62208, 62320, 62640, 62976, 63099, 63840, 64206, 64512, 64638, 64960, 65436, 65664, 65772, 66120, 66420, 66584, 66816, 67773, 68040, 68096, 68880, 69120, 69426, 69741, 70110, 70470, 70528, 70848, 71340, 71820, 72576, 72960, 73080, 73472, 73872, 74240, 74385, 74784, 74907, 75168, 76096, 76608, 77140, 77490, 77760, 77952, 78720, 79344, 79704, 80640, 81795, 82080, 82215, 82656, 82944, 83230, 83520, 84132, 85120, 85608, 86184, 87248, 87552, 87696, 88160, 88560, 89088, 89262, 90364, 90720, 91840, 92340, 92568, 92988, 93480, 93960, 94464, 95120, 95760, 96309, 96768, 97280, 97440, 98154, 98496, 98658, 99180, 99630, 99712, 99876, 100224, 102144, 103320, 103680, 103936, 104139, 104960, 105165, 105792, 106272, 107010, 107520, 107730, 108864, 109060, 109440, 109620, 110208, 111360, 112176, 112752, 112955, 114144, 114912, 115710, 116235, 116928, 118080, 119016, 120960, 123120, 123424, 123984, 124416, 124640, 124845, 125280, 125952, 126198, 127680, 128412, 129276, 129920, 130872, 131328, 131544, 132240, 132840, 133168, 133632, 133893, 135546, 136080, 136192, 137760, 138240, 138852, 139482, 140220, 140940, 141056, 141696, 142680, 143640, 145152, 145920, 146160, 146944, 147231, 147744, 148480, 148770, 149568, 149814, 150336, 152192, 153216, 154280, 154980, 155520, 155904, 157440, 158137, 158688, 159408, 160515, 161280, 161595, 163590, 164160, 164430, 165312, 166460, 167040, 168264, 170240, 171216, 172368, 173565, 174496, 175104, 175392, 176320, 177120, 178524, 180728, 181440, 183680, 184680, 185136, 185976, 186960, 187920, 188928, 189297, 190240, 191520, 192618, 193536, 194880, 196308, 196992, 197316, 198360, 199260, 199424, 199752, 200448, 203319, 204288, 206640, 207360, 207872, 208278, 209920, 210330, 211584, 212544, 214020, 215460, 217728, 218120, 218880, 219240, 220416, 222720, 223155, 224352, 224721, 225504, 225910, 228288, 229824, 231420, 232470, 233856, 236160, 238032, 241920, 245385, 246240, 246645, 246848, 247968, 248832, 249280, 249690, 250560, 252396, 255360, 256824, 258552, 259840, 261744, 262656, 263088, 264480, 265680, 266336, 267264, 267786, 271092, 272160, 275520, 277704, 278964, 280440, 281880, 282112, 283392, 285360, 287280, 288927, 290304, 291840, 292320, 293888, 294462, 295488, 297540, 299136, 299628, 300672, 304384, 306432, 308560, 309960, 311040, 311808, 312417, 314880, 315495, 316274, 317376, 318816, 321030, 322560, 323190, 327180, 328320, 328860, 330624, 332920, 334080, 336528, 338865, 340480, 342432, 344736, 347130, 348705, 348992, 350784, 352640, 354240, 357048, 361456, 362880, 367360, 369360, 370272, 371952, 373920, 374535, 375840, 377856, 378594, 380480, 383040, 385236, 389760, 392616, 393984, 394632, 396720, 398520, 398848, 399504, 400896, 406638, 408576, 413280, 414720, 416556, 420660, 423168, 425088, 428040, 430920, 435456, 436240, 437760, 438480, 440832, 441693, 445440, 446310, 448704, 449442, 451008, 451820, 456576, 459648, 462840, 464940, 467712, 472320, 474411, 476064, 481545, 483840, 490770, 492480, 493290, 493696, 495936, 498560, 499380, 501120, 504792, 510720, 513648, 517104, 519680, 520695, 523488, 525312, 526176, 528960, 531360, 532672, 535572, 542184, 544320, 551040, 555408, 557928, 560880, 563760, 564224, 566784, 570720, 574560, 577854, 580608, 584640, 588924, 590976, 595080, 598272, 599256, 601344, 608768, 609957, 612864, 617120, 619920, 622080, 623616, 624834, 629760, 630990, 632548, 634752, 637632, 642060, 646380, 654360, 656640, 657720, 661248, 665840, 668160, 669465, 673056, 674163, 677730, 680960, 684864, 689472, 694260, 697410, 697984, 701568, 705280, 708480, 714096, 722912, 725760, 734720, 736155, 738720, 740544, 743904, 747840, 749070, 751680, 757188, 760960, 766080, 770472, 779520, 785232, 787968, 789264, 790685, 793440, 797040, 797696, 799008, 801792, 813276, 826560, 833112, 841320, 846336, 850176, 856080, 861840, 870912, 872480, 875520, 876960, 881664, 883386, 892620, 897408, 898884, 902016, 903640, 913152, 919296, 925680, 929880, 935424, 937251, 944640, 946485, 948822, 952128, 963090, 967680, 981540, 984960, 986580, 987392, 991872, 997120, 998760, 1002240, 1009584, 1016595, 1021440, 1027296, 1034208, 1039360, 1041390, 1046976, 1052352, 1057920, 1062720, 1065344, 1071144, 1084368, 1088640, 1102080, 1110816, 1115856, 1121760, 1123605, 1127520, 1133568, 1141440, 1149120, 1155708, 1169280, 1177848, 1181952, 1190160, 1196544, 1198512, 1202688, 1217536, 1219914, 1225728, 1234240, 1239840, 1244160, 1249668, 1261980, 1265096, 1269504, 1275264, 1284120, 1292760, 1308720, 1313280, 1315440, 1322496, 1325079, 1331680, 1336320, 1338930, 1346112, 1348326, 1355460, 1369728, 1378944, 1388520, 1394820, 1395968, 1403136, 1410560, 1416960, 1423233, 1428192, 1444635, 1445824, 1451520, 1469440, 1472310, 1477440, 1481088, 1487808, 1495680, 1498140, 1503360, 1514376, 1521920, 1532160, 1540944, 1559040, 1562085, 1570464, 1575936, 1578528, 1581370, 1586880, 1594080, 1598016, 1626552, 1653120, 1666224, 1682640, 1692672, 1700352, 1712160, 1723680, 1741824, 1744960, 1753920, 1766772, 1785240, 1794816, 1797768, 1804032, 1807280, 1826304, 1829871, 1838592, 1851360, 1859760, 1870848, 1874502, 1889280, 1892970, 1897644, 1904256, 1926180, 1963080, 1969920, 1973160, 1974784, 1983744, 1994240, 1997520, 2004480, 2019168, 2022489, 2033190, 2042880, 2054592, 2068416, 2082780, 2093952, 2104704, 2115840, 2125440, 2130688, 2142288, 2168736, 2177280, 2204160, 2208465, 2221632, 2231712, 2243520, 2247210, 2255040, 2282880, 2298240, 2311416, 2338560, 2355696, 2363904, 2372055, 2380320, 2393088, 2397024, 2405376, 2439828, 2468480, 2479680, 2499336, 2523960, 2530192, 2539008, 2550528, 2568240, 2585520, 2617440, 2626560, 2630880, 2644992, 2650158, 2663360, 2677860, 2692224, 2696652, 2710920, 2739456, 2757888, 2777040, 2789640, 2791936, 2806272, 2821120, 2833920, 2846466, 2856384, 2889270, 2891648, 2903040, 2944620, 2954880, 2962176, 2975616, 2991360, 2996280, 3006720, 3028752, 3043840, 3049785, 3064320, 3081888, 3118080, 3124170, 3140928, 3157056, 3162740, 3173760, 3188160, 3196032, 3253104, 3306240, 3332448, 3365280, 3370815, 3400704, 3424320, 3447360, 3489920, 3507840, 3533544, 3570480, 3589632, 3595536, 3608064, 3614560, 3652608, 3659742, 3677184, 3702720, 3719520, 3749004, 3785940, 3795288, 3808512, 3852360, 3926160, 3939840, 3946320, 3949568, 3967488, 3988480, 3995040, 4008960, 4038336, 4044978, 4066380, 4109184, 4136832, 4165560, 4187904, 4209408, 4231680, 4250880, 4261376, 4269699, 4284576, 4337472, 4354560, 4408320, 4416930, 4443264, 4463424, 4487040, 4494420, 4510080, 4565760, 4596480, 4622832, 4677120, 4686255, 4711392, 4727808, 4744110, 4760640, 4794048, 4879656, 4936960, 4959360, 4998672, 5047920, 5060384, 5078016, 5101056, 5136480, 5171040, 5234880, 5261760, 5300316, 5326720, 5355720, 5384448, 5393304, 5421840, 5478912, 5489613, 5515776, 5554080, 5579280, 5583872, 5612544, 5667840, 5692932, 5712768, 5778540, 5783296, 5889240, 5909760, 5924352, 5951232, 5982720, 5992560, 6013440, 6057504, 6087680, 6099570, 6128640, 6163776, 6248340, 6281856, 6314112, 6325480, 6347520, 6376320, 6392064, 6506208, 6612480, 6625395, 6664896, 6730560, 6741630, 6848640, 6894720, 6979840, 7015680, 7067088, 7116165, 7140960, 7179264, 7191072, 7216128, 7229120, 7319484, 7405440, 7439040, 7498008, 7571880, 7590576, 7617024, 7704720, 7852320, 7879680, 7892640, 7934976, 7990080, 8076672, 8089956, 8132760, 8218368, 8273664, 8331120, 8375808, 8418816, 8463360, 8501760, 8522752, 8539398, 8569152, 8674944, 8709120, 8833860, 8886528, 8926848, 8974080, 8988840, 9020160, 9131520, 9149355, 9192960, 9245664, 9354240, 9372510, 9422784, 9488220, 9521280, 9588096, 9759312, 9873920, 9918720, 9997344, 10095840, 10112445, 10120768, 10202112, 10272960, 10342080, 10469760, 10523520, 10600632, 10653440, 10711440, 10768896, 10786608, 10843680, 10957824, 10979226, 11031552, 11108160, 11158560, 11385864, 11425536, 11557080, 11566592, 11778480, 11819520, 11848704, 11902464, 11965440, 11985120, 12026880, 12115008, 12199140, 12327552, 12496680, 12563712, 12628224, 12650960, 12695040, 12752640, 12784128, 12809097, 13012416, 13224960, 13250790, 13329792, 13461120, 13483260, 13697280, 13789440, 13959680, 14031360, 14134176, 14232330, 14281920, 14382144, 14458240, 14638968, 14810880, 14878080, 14996016, 15143760, 15181152, 15234048, 15409440, 15704640, 15785280, 15980160, 16153344, 16179912, 16265520, 16436736, 16547328, 16662240, 16751616, 16837632, 17003520, 17078796, 17138304, 17349888, 17667720, 17773056, 17853696, 17948160, 17977680, 18040320, 18263040, 18298710, 18385920, 18491328, 18745020, 18845568, 18976440, 19042560, 19176192, 19518624, 19747840, 19837440, 19994688, 20191680, 20224890, 20241536, 20545920, 20684160, 20939520, 21047040, 21201264, 21306880, 21348495, 21422880, 21537792, 21573216, 21687360, 21958452, 22216320, 22317120, 22771728, 22851072, 23114160, 23133184, 23556960, 23639040, 23804928, 23970240, 24230016, 24398280, 24655104, 24993360, 25127424, 25256448, 25301920, 25390080, 25505280, 25568256, 25618194, 26024832, 26501580, 26659584, 26922240, 26966520, 27394560, 27448065, 27578880, 27919360, 28062720, 28268352, 28464660, 28563840, 28764288, 28916480, 29277936, 29621760, 29756160, 29992032, 30287520, 30362304, 30818880, 31409280, 31570560, 31960320, 32306688, 32359824, 32531040, 32873472, 33094656, 33324480, 34157592, 34276608, 34699776, 35335440, 35546112, 35707392, 35896320, 35955360, 36080640, 36597420, 36982656, 37490040, 37691136, 37952880, 38085120, 38352384, 38427291, 39037248, 39674880, 39989376, 40383360, 40449780, 40483072, 41091840, 41368320, 41879040, 42094080, 42402528, 42613760, 42696990, 42845760, 43146432, 43374720, 43916904, 44432640, 44634240, 45543456, 45702144, 46228320, 47113920, 47940480, 48460032, 48796560, 49310208, 49986720, 50254848, 50512896, 50603840, 51010560, 51236388, 52049664, 53003160, 53319168, 53844480, 53933040, 54789120, 54896130, 55157760, 56536704, 56929320, 57127680, 57528576, 57832960, 58555872, 59243520, 59512320, 59984064, 60575040, 60724608, 61637760, 62818560, 63141120, 63920640, 64045485, 64613376, 64719648, 65062080, 66648960, 68315184, 68553216, 69399552, 70670880, 71414784, 71910720, 73194840, 73965312, 74980080, 75382272, 75905760, 76170240, 76704768, 76854582, 78074496, 79978752, 80766720, 80899560, 80966144, 82183680, 82736640, 83758080, 84188160, 84805056, 85393980, 85691520, 86292864, 86749440, 87833808, 88865280, 89268480, 91086912, 92456640, 94227840, 95880960, 96920064, 97593120, 98620416, 99973440, 101207680, 102472776, 104099328, 106006320, 106638336, 107688960, 107866080, 109792260, 113073408, 113858640, 114255360, 115057152, 115665920, 117111744, 119024640, 119968128, 121150080, 121449216, 123275520, 125637120, 126282240, 127841280, 128090970, 129439296, 130124160, 133297920, 136630368, 137106432, 141341760, 143821440, 146389680, 147930624, 149960160, 150764544, 151811520, 153709164, 156148992, 159957504, 161533440, 161799120, 161932288, 164367360, 165473280, 169610112, 170787960, 171383040, 172585728, 173498880, 175667616, 177730560, 178536960, 182173824, 184913280, 188455680, 191761920, 192136455, 193840128, 195186240, 199946880, 202415360, 204945552, 208198656, 212012640, 215732160, 219584520, 226146816, 227717280, 228510720, 230114304, 234223488, 239936256, 242300160, 242898432, 246551040, 251274240, 252564480, 256181940, 258878592, 260248320, 266595840, 273260736, 282683520, 287642880, 292779360, 295861248, 299920320, 303623040, 307418328, 312297984, 319915008, 323066880, 323598240, 339220224, 341575920, 342766080, 345171456, 346997760, 351335232, 357073920, 364347648, 369826560, 376911360, 383523840, 384272910, 390372480, 399893760, 404830720, 409891104, 424025280, 431464320, 439169040, 452293632, 455434560, 468446976, 479872512, 484600320, 485796864, 493102080, 512363880, 517757184, 520496640, 533191680, 546521472, 565367040, 575285760, 585558720, 599840640, 607246080, 614836656, 624595968, 647196480, 678440448, 683151840, 685532160, 690342912, 702670464, 728695296, 739653120, 753822720, 768545820, 780744960, 799787520, 809661440, 819782208, 848050560, 862928640, 878338080, 910869120, 936893952, 959745024, 969200640, 1024727760, 1035514368, 1040993280, 1093042944, 1130734080, 1150571520, 1171117440, 1199681280, 1214492160, 1229673312, 1294392960, 1356880896, 1366303680, 1405340928, 1457390592, 1479306240, 1537091640, 1561489920, 1599575040, 1639564416, 1696101120, 1725857280, 1756676160, 1821738240, 1873787904, 2049455520, 2071028736, 2186085888, 2261468160, 2342234880, 2399362560, 2428984320, 2459346624, 2588785920, 2732607360, 2810681856, 3074183280, 3122979840, 3279128832, 3392202240, 3451714560, 3513352320, 3643476480, 4098911040, 4372171776, 4684469760, 4798725120, 4918693248, 5177571840, 5465214720, 5621363712, 6148366560, 6558257664, 6784404480, 7026704640, 7286952960, 8197822080, 9368939520, 9837386496, 10355143680, 10930429440, 12296733120, 13116515328, 14053409280, 16395644160, 19674772992, 21860858880, 24593466240, 28106818560, 32791288320, 39349545984, 49186932480, 65582576640, 98373864960, 196747729920]

約数ペア:

[(1, 196747729920), (2, 98373864960), (3, 65582576640), (4, 49186932480), (5, 39349545984), (6, 32791288320), (7, 28106818560), (8, 24593466240), (9, 21860858880), (10, 19674772992), (12, 16395644160), (14, 14053409280), (15, 13116515328), (16, 12296733120), (18, 10930429440), (19, 10355143680), (20, 9837386496), (21, 9368939520), (24, 8197822080), (27, 7286952960), (28, 7026704640), (29, 6784404480), (30, 6558257664), (32, 6148366560), (35, 5621363712), (36, 5465214720), (38, 5177571840), (40, 4918693248), (41, 4798725120), (42, 4684469760), (45, 4372171776), (48, 4098911040), (54, 3643476480), (56, 3513352320), (57, 3451714560), (58, 3392202240), (60, 3279128832), (63, 3122979840), (64, 3074183280), (70, 2810681856), (72, 2732607360), (76, 2588785920), (80, 2459346624), (81, 2428984320), (82, 2399362560), (84, 2342234880), (87, 2261468160), (90, 2186085888), (95, 2071028736), (96, 2049455520), (105, 1873787904), (108, 1821738240), (112, 1756676160), (114, 1725857280), (116, 1696101120), (120, 1639564416), (123, 1599575040), (126, 1561489920), (128, 1537091640), (133, 1479306240), (135, 1457390592), (140, 1405340928), (144, 1366303680), (145, 1356880896), (152, 1294392960), (160, 1229673312), (162, 1214492160), (164, 1199681280), (168, 1171117440), (171, 1150571520), (174, 1130734080), (180, 1093042944), (189, 1040993280), (190, 1035514368), (192, 1024727760), (203, 969200640), (205, 959745024), (210, 936893952), (216, 910869120), (224, 878338080), (228, 862928640), (232, 848050560), (240, 819782208), (243, 809661440), (246, 799787520), (252, 780744960), (256, 768545820), (261, 753822720), (266, 739653120), (270, 728695296), (280, 702670464), (285, 690342912), (287, 685532160), (288, 683151840), (290, 678440448), (304, 647196480), (315, 624595968), (320, 614836656), (324, 607246080), (328, 599840640), (336, 585558720), (342, 575285760), (348, 565367040), (360, 546521472), (369, 533191680), (378, 520496640), (380, 517757184), (384, 512363880), (399, 493102080), (405, 485796864), (406, 484600320), (410, 479872512), (420, 468446976), (432, 455434560), (435, 452293632), (448, 439169040), (456, 431464320), (464, 424025280), (480, 409891104), (486, 404830720), (492, 399893760), (504, 390372480), (512, 384272910), (513, 383523840), (522, 376911360), (532, 369826560), (540, 364347648), (551, 357073920), (560, 351335232), (567, 346997760), (570, 345171456), (574, 342766080), (576, 341575920), (580, 339220224), (608, 323598240), (609, 323066880), (615, 319915008), (630, 312297984), (640, 307418328), (648, 303623040), (656, 299920320), (665, 295861248), (672, 292779360), (684, 287642880), (696, 282683520), (720, 273260736), (738, 266595840), (756, 260248320), (760, 258878592), (768, 256181940), (779, 252564480), (783, 251274240), (798, 246551040), (810, 242898432), (812, 242300160), (820, 239936256), (840, 234223488), (855, 230114304), (861, 228510720), (864, 227717280), (870, 226146816), (896, 219584520), (912, 215732160), (928, 212012640), (945, 208198656), (960, 204945552), (972, 202415360), (984, 199946880), (1008, 195186240), (1015, 193840128), (1024, 192136455), (1026, 191761920), (1044, 188455680), (1064, 184913280), (1080, 182173824), (1102, 178536960), (1107, 177730560), (1120, 175667616), (1134, 173498880), (1140, 172585728), (1148, 171383040), (1152, 170787960), (1160, 169610112), (1189, 165473280), (1197, 164367360), (1215, 161932288), (1216, 161799120), (1218, 161533440), (1230, 159957504), (1260, 156148992), (1280, 153709164), (1296, 151811520), (1305, 150764544), (1312, 149960160), (1330, 147930624), (1344, 146389680), (1368, 143821440), (1392, 141341760), (1435, 137106432), (1440, 136630368), (1476, 133297920), (1512, 130124160), (1520, 129439296), (1536, 128090970), (1539, 127841280), (1558, 126282240), (1566, 125637120), (1596, 123275520), (1620, 121449216), (1624, 121150080), (1640, 119968128), (1653, 119024640), (1680, 117111744), (1701, 115665920), (1710, 115057152), (1722, 114255360), (1728, 113858640), (1740, 113073408), (1792, 109792260), (1824, 107866080), (1827, 107688960), (1845, 106638336), (1856, 106006320), (1890, 104099328), (1920, 102472776), (1944, 101207680), (1968, 99973440), (1995, 98620416), (2016, 97593120), (2030, 96920064), (2052, 95880960), (2088, 94227840), (2128, 92456640), (2160, 91086912), (2204, 89268480), (2214, 88865280), (2240, 87833808), (2268, 86749440), (2280, 86292864), (2296, 85691520), (2304, 85393980), (2320, 84805056), (2337, 84188160), (2349, 83758080), (2378, 82736640), (2394, 82183680), (2430, 80966144), (2432, 80899560), (2436, 80766720), (2460, 79978752), (2520, 78074496), (2560, 76854582), (2565, 76704768), (2583, 76170240), (2592, 75905760), (2610, 75382272), (2624, 74980080), (2660, 73965312), (2688, 73194840), (2736, 71910720), (2755, 71414784), (2784, 70670880), (2835, 69399552), (2870, 68553216), (2880, 68315184), (2952, 66648960), (3024, 65062080), (3040, 64719648), (3045, 64613376), (3072, 64045485), (3078, 63920640), (3116, 63141120), (3132, 62818560), (3192, 61637760), (3240, 60724608), (3248, 60575040), (3280, 59984064), (3306, 59512320), (3321, 59243520), (3360, 58555872), (3402, 57832960), (3420, 57528576), (3444, 57127680), (3456, 56929320), (3480, 56536704), (3567, 55157760), (3584, 54896130), (3591, 54789120), (3648, 53933040), (3654, 53844480), (3690, 53319168), (3712, 53003160), (3780, 52049664), (3840, 51236388), (3857, 51010560), (3888, 50603840), (3895, 50512896), (3915, 50254848), (3936, 49986720), (3990, 49310208), (4032, 48796560), (4060, 48460032), (4104, 47940480), (4176, 47113920), (4256, 46228320), (4305, 45702144), (4320, 45543456), (4408, 44634240), (4428, 44432640), (4480, 43916904), (4536, 43374720), (4560, 43146432), (4592, 42845760), (4608, 42696990), (4617, 42613760), (4640, 42402528), (4674, 42094080), (4698, 41879040), (4756, 41368320), (4788, 41091840), (4860, 40483072), (4864, 40449780), (4872, 40383360), (4920, 39989376), (4959, 39674880), (5040, 39037248), (5120, 38427291), (5130, 38352384), (5166, 38085120), (5184, 37952880), (5220, 37691136), (5248, 37490040), (5320, 36982656), (5376, 36597420), (5453, 36080640), (5472, 35955360), (5481, 35896320), (5510, 35707392), (5535, 35546112), (5568, 35335440), (5670, 34699776), (5740, 34276608), (5760, 34157592), (5904, 33324480), (5945, 33094656), (5985, 32873472), (6048, 32531040), (6080, 32359824), (6090, 32306688), (6156, 31960320), (6232, 31570560), (6264, 31409280), (6384, 30818880), (6480, 30362304), (6496, 30287520), (6560, 29992032), (6612, 29756160), (6642, 29621760), (6720, 29277936), (6804, 28916480), (6840, 28764288), (6888, 28563840), (6912, 28464660), (6960, 28268352), (7011, 28062720), (7047, 27919360), (7134, 27578880), (7168, 27448065), (7182, 27394560), (7296, 26966520), (7308, 26922240), (7380, 26659584), (7424, 26501580), (7560, 26024832), (7680, 25618194), (7695, 25568256), (7714, 25505280), (7749, 25390080), (7776, 25301920), (7790, 25256448), (7830, 25127424), (7872, 24993360), (7980, 24655104), (8064, 24398280), (8120, 24230016), (8208, 23970240), (8265, 23804928), (8323, 23639040), (8352, 23556960), (8505, 23133184), (8512, 23114160), (8610, 22851072), (8640, 22771728), (8816, 22317120), (8856, 22216320), (8960, 21958452), (9072, 21687360), (9120, 21573216), (9135, 21537792), (9184, 21422880), (9216, 21348495), (9234, 21306880), (9280, 21201264), (9348, 21047040), (9396, 20939520), (9512, 20684160), (9576, 20545920), (9720, 20241536), (9728, 20224890), (9744, 20191680), (9840, 19994688), (9918, 19837440), (9963, 19747840), (10080, 19518624), (10260, 19176192), (10332, 19042560), (10368, 18976440), (10440, 18845568), (10496, 18745020), (10640, 18491328), (10701, 18385920), (10752, 18298710), (10773, 18263040), (10906, 18040320), (10944, 17977680), (10962, 17948160), (11020, 17853696), (11070, 17773056), (11136, 17667720), (11340, 17349888), (11480, 17138304), (11520, 17078796), (11571, 17003520), (11685, 16837632), (11745, 16751616), (11808, 16662240), (11890, 16547328), (11970, 16436736), (12096, 16265520), (12160, 16179912), (12180, 16153344), (12312, 15980160), (12464, 15785280), (12528, 15704640), (12768, 15409440), (12915, 15234048), (12960, 15181152), (12992, 15143760), (13120, 14996016), (13224, 14878080), (13284, 14810880), (13440, 14638968), (13608, 14458240), (13680, 14382144), (13776, 14281920), (13824, 14232330), (13920, 14134176), (14022, 14031360), (14094, 13959680), (14268, 13789440), (14364, 13697280), (14592, 13483260), (14616, 13461120), (14760, 13329792), (14848, 13250790), (14877, 13224960), (15120, 13012416), (15360, 12809097), (15390, 12784128), (15428, 12752640), (15498, 12695040), (15552, 12650960), (15580, 12628224), (15660, 12563712), (15744, 12496680), (15960, 12327552), (16128, 12199140), (16240, 12115008), (16359, 12026880), (16416, 11985120), (16443, 11965440), (16530, 11902464), (16605, 11848704), (16646, 11819520), (16704, 11778480), (17010, 11566592), (17024, 11557080), (17220, 11425536), (17280, 11385864), (17632, 11158560), (17712, 11108160), (17835, 11031552), (17920, 10979226), (17955, 10957824), (18144, 10843680), (18240, 10786608), (18270, 10768896), (18368, 10711440), (18468, 10653440), (18560, 10600632), (18696, 10523520), (18792, 10469760), (19024, 10342080), (19152, 10272960), (19285, 10202112), (19440, 10120768), (19456, 10112445), (19488, 10095840), (19680, 9997344), (19836, 9918720), (19926, 9873920), (20160, 9759312), (20520, 9588096), (20664, 9521280), (20736, 9488220), (20880, 9422784), (20992, 9372510), (21033, 9354240), (21280, 9245664), (21402, 9192960), (21504, 9149355), (21546, 9131520), (21812, 9020160), (21888, 8988840), (21924, 8974080), (22040, 8926848), (22140, 8886528), (22272, 8833860), (22591, 8709120), (22680, 8674944), (22960, 8569152), (23040, 8539398), (23085, 8522752), (23142, 8501760), (23247, 8463360), (23370, 8418816), (23490, 8375808), (23616, 8331120), (23780, 8273664), (23940, 8218368), (24192, 8132760), (24320, 8089956), (24360, 8076672), (24624, 7990080), (24795, 7934976), (24928, 7892640), (24969, 7879680), (25056, 7852320), (25536, 7704720), (25830, 7617024), (25920, 7590576), (25984, 7571880), (26240, 7498008), (26448, 7439040), (26568, 7405440), (26880, 7319484), (27216, 7229120), (27265, 7216128), (27360, 7191072), (27405, 7179264), (27552, 7140960), (27648, 7116165), (27840, 7067088), (28044, 7015680), (28188, 6979840), (28536, 6894720), (28728, 6848640), (29184, 6741630), (29232, 6730560), (29520, 6664896), (29696, 6625395), (29754, 6612480), (30240, 6506208), (30780, 6392064), (30856, 6376320), (30996, 6347520), (31104, 6325480), (31160, 6314112), (31320, 6281856), (31488, 6248340), (31920, 6163776), (32103, 6128640), (32256, 6099570), (32319, 6087680), (32480, 6057504), (32718, 6013440), (32832, 5992560), (32886, 5982720), (33060, 5951232), (33210, 5924352), (33292, 5909760), (33408, 5889240), (34020, 5783296), (34048, 5778540), (34440, 5712768), (34560, 5692932), (34713, 5667840), (35055, 5612544), (35235, 5583872), (35264, 5579280), (35424, 5554080), (35670, 5515776), (35840, 5489613), (35910, 5478912), (36288, 5421840), (36480, 5393304), (36540, 5384448), (36736, 5355720), (36936, 5326720), (37120, 5300316), (37392, 5261760), (37584, 5234880), (38048, 5171040), (38304, 5136480), (38570, 5101056), (38745, 5078016), (38880, 5060384), (38976, 5047920), (39360, 4998672), (39672, 4959360), (39852, 4936960), (40320, 4879656), (41040, 4794048), (41328, 4760640), (41472, 4744110), (41615, 4727808), (41760, 4711392), (41984, 4686255), (42066, 4677120), (42560, 4622832), (42804, 4596480), (43092, 4565760), (43624, 4510080), (43776, 4494420), (43848, 4487040), (44080, 4463424), (44280, 4443264), (44544, 4416930), (44631, 4408320), (45182, 4354560), (45360, 4337472), (45920, 4284576), (46080, 4269699), (46170, 4261376), (46284, 4250880), (46494, 4231680), (46740, 4209408), (46980, 4187904), (47232, 4165560), (47560, 4136832), (47880, 4109184), (48384, 4066380), (48640, 4044978), (48720, 4038336), (49077, 4008960), (49248, 3995040), (49329, 3988480), (49590, 3967488), (49815, 3949568), (49856, 3946320), (49938, 3939840), (50112, 3926160), (51072, 3852360), (51660, 3808512), (51840, 3795288), (51968, 3785940), (52480, 3749004), (52896, 3719520), (53136, 3702720), (53505, 3677184), (53760, 3659742), (53865, 3652608), (54432, 3614560), (54530, 3608064), (54720, 3595536), (54810, 3589632), (55104, 3570480), (55680, 3533544), (56088, 3507840), (56376, 3489920), (57072, 3447360), (57456, 3424320), (57855, 3400704), (58368, 3370815), (58464, 3365280), (59040, 3332448), (59508, 3306240), (60480, 3253104), (61560, 3196032), (61712, 3188160), (61992, 3173760), (62208, 3162740), (62320, 3157056), (62640, 3140928), (62976, 3124170), (63099, 3118080), (63840, 3081888), (64206, 3064320), (64512, 3049785), (64638, 3043840), (64960, 3028752), (65436, 3006720), (65664, 2996280), (65772, 2991360), (66120, 2975616), (66420, 2962176), (66584, 2954880), (66816, 2944620), (67773, 2903040), (68040, 2891648), (68096, 2889270), (68880, 2856384), (69120, 2846466), (69426, 2833920), (69741, 2821120), (70110, 2806272), (70470, 2791936), (70528, 2789640), (70848, 2777040), (71340, 2757888), (71820, 2739456), (72576, 2710920), (72960, 2696652), (73080, 2692224), (73472, 2677860), (73872, 2663360), (74240, 2650158), (74385, 2644992), (74784, 2630880), (74907, 2626560), (75168, 2617440), (76096, 2585520), (76608, 2568240), (77140, 2550528), (77490, 2539008), (77760, 2530192), (77952, 2523960), (78720, 2499336), (79344, 2479680), (79704, 2468480), (80640, 2439828), (81795, 2405376), (82080, 2397024), (82215, 2393088), (82656, 2380320), (82944, 2372055), (83230, 2363904), (83520, 2355696), (84132, 2338560), (85120, 2311416), (85608, 2298240), (86184, 2282880), (87248, 2255040), (87552, 2247210), (87696, 2243520), (88160, 2231712), (88560, 2221632), (89088, 2208465), (89262, 2204160), (90364, 2177280), (90720, 2168736), (91840, 2142288), (92340, 2130688), (92568, 2125440), (92988, 2115840), (93480, 2104704), (93960, 2093952), (94464, 2082780), (95120, 2068416), (95760, 2054592), (96309, 2042880), (96768, 2033190), (97280, 2022489), (97440, 2019168), (98154, 2004480), (98496, 1997520), (98658, 1994240), (99180, 1983744), (99630, 1974784), (99712, 1973160), (99876, 1969920), (100224, 1963080), (102144, 1926180), (103320, 1904256), (103680, 1897644), (103936, 1892970), (104139, 1889280), (104960, 1874502), (105165, 1870848), (105792, 1859760), (106272, 1851360), (107010, 1838592), (107520, 1829871), (107730, 1826304), (108864, 1807280), (109060, 1804032), (109440, 1797768), (109620, 1794816), (110208, 1785240), (111360, 1766772), (112176, 1753920), (112752, 1744960), (112955, 1741824), (114144, 1723680), (114912, 1712160), (115710, 1700352), (116235, 1692672), (116928, 1682640), (118080, 1666224), (119016, 1653120), (120960, 1626552), (123120, 1598016), (123424, 1594080), (123984, 1586880), (124416, 1581370), (124640, 1578528), (124845, 1575936), (125280, 1570464), (125952, 1562085), (126198, 1559040), (127680, 1540944), (128412, 1532160), (129276, 1521920), (129920, 1514376), (130872, 1503360), (131328, 1498140), (131544, 1495680), (132240, 1487808), (132840, 1481088), (133168, 1477440), (133632, 1472310), (133893, 1469440), (135546, 1451520), (136080, 1445824), (136192, 1444635), (137760, 1428192), (138240, 1423233), (138852, 1416960), (139482, 1410560), (140220, 1403136), (140940, 1395968), (141056, 1394820), (141696, 1388520), (142680, 1378944), (143640, 1369728), (145152, 1355460), (145920, 1348326), (146160, 1346112), (146944, 1338930), (147231, 1336320), (147744, 1331680), (148480, 1325079), (148770, 1322496), (149568, 1315440), (149814, 1313280), (150336, 1308720), (152192, 1292760), (153216, 1284120), (154280, 1275264), (154980, 1269504), (155520, 1265096), (155904, 1261980), (157440, 1249668), (158137, 1244160), (158688, 1239840), (159408, 1234240), (160515, 1225728), (161280, 1219914), (161595, 1217536), (163590, 1202688), (164160, 1198512), (164430, 1196544), (165312, 1190160), (166460, 1181952), (167040, 1177848), (168264, 1169280), (170240, 1155708), (171216, 1149120), (172368, 1141440), (173565, 1133568), (174496, 1127520), (175104, 1123605), (175392, 1121760), (176320, 1115856), (177120, 1110816), (178524, 1102080), (180728, 1088640), (181440, 1084368), (183680, 1071144), (184680, 1065344), (185136, 1062720), (185976, 1057920), (186960, 1052352), (187920, 1046976), (188928, 1041390), (189297, 1039360), (190240, 1034208), (191520, 1027296), (192618, 1021440), (193536, 1016595), (194880, 1009584), (196308, 1002240), (196992, 998760), (197316, 997120), (198360, 991872), (199260, 987392), (199424, 986580), (199752, 984960), (200448, 981540), (203319, 967680), (204288, 963090), (206640, 952128), (207360, 948822), (207872, 946485), (208278, 944640), (209920, 937251), (210330, 935424), (211584, 929880), (212544, 925680), (214020, 919296), (215460, 913152), (217728, 903640), (218120, 902016), (218880, 898884), (219240, 897408), (220416, 892620), (222720, 883386), (223155, 881664), (224352, 876960), (224721, 875520), (225504, 872480), (225910, 870912), (228288, 861840), (229824, 856080), (231420, 850176), (232470, 846336), (233856, 841320), (236160, 833112), (238032, 826560), (241920, 813276), (245385, 801792), (246240, 799008), (246645, 797696), (246848, 797040), (247968, 793440), (248832, 790685), (249280, 789264), (249690, 787968), (250560, 785232), (252396, 779520), (255360, 770472), (256824, 766080), (258552, 760960), (259840, 757188), (261744, 751680), (262656, 749070), (263088, 747840), (264480, 743904), (265680, 740544), (266336, 738720), (267264, 736155), (267786, 734720), (271092, 725760), (272160, 722912), (275520, 714096), (277704, 708480), (278964, 705280), (280440, 701568), (281880, 697984), (282112, 697410), (283392, 694260), (285360, 689472), (287280, 684864), (288927, 680960), (290304, 677730), (291840, 674163), (292320, 673056), (293888, 669465), (294462, 668160), (295488, 665840), (297540, 661248), (299136, 657720), (299628, 656640), (300672, 654360), (304384, 646380), (306432, 642060), (308560, 637632), (309960, 634752), (311040, 632548), (311808, 630990), (312417, 629760), (314880, 624834), (315495, 623616), (316274, 622080), (317376, 619920), (318816, 617120), (321030, 612864), (322560, 609957), (323190, 608768), (327180, 601344), (328320, 599256), (328860, 598272), (330624, 595080), (332920, 590976), (334080, 588924), (336528, 584640), (338865, 580608), (340480, 577854), (342432, 574560), (344736, 570720), (347130, 566784), (348705, 564224), (348992, 563760), (350784, 560880), (352640, 557928), (354240, 555408), (357048, 551040), (361456, 544320), (362880, 542184), (367360, 535572), (369360, 532672), (370272, 531360), (371952, 528960), (373920, 526176), (374535, 525312), (375840, 523488), (377856, 520695), (378594, 519680), (380480, 517104), (383040, 513648), (385236, 510720), (389760, 504792), (392616, 501120), (393984, 499380), (394632, 498560), (396720, 495936), (398520, 493696), (398848, 493290), (399504, 492480), (400896, 490770), (406638, 483840), (408576, 481545), (413280, 476064), (414720, 474411), (416556, 472320), (420660, 467712), (423168, 464940), (425088, 462840), (428040, 459648), (430920, 456576), (435456, 451820), (436240, 451008), (437760, 449442), (438480, 448704), (440832, 446310), (441693, 445440)]