573385443840

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:153

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 53, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 106, 108, 110, 120, 124, 128, 132, 135, 136, 144, 153, 155, 159, 160, 162, 165, 170, 176, 180, 186, 187, 192, 198, 204, 212, 216, 220, 240, 243, 248, 255, 256, 264, 265, 270, 272, 279, 288, 297, 306, 310, 318, 320, 324, 330, 340, 341, 352, 360, 372, 374, 384, 396, 405, 408, 424, 432, 440, 459, 465, 477, 480, 486, 495, 496, 510, 512, 527, 528, 530, 540, 544, 558, 561, 576, 583, 594, 612, 620, 636, 640, 648, 660, 680, 682, 704, 720, 729, 744, 748, 765, 768, 792, 795, 810, 816, 837, 848, 864, 880, 891, 901, 918, 930, 935, 954, 960, 972, 990, 992, 1020, 1023, 1054, 1056, 1060, 1080, 1088, 1116, 1122, 1152, 1166, 1188, 1215, 1224, 1240, 1272, 1280, 1296, 1320, 1360, 1364, 1377, 1395, 1408, 1431, 1440, 1458, 1485, 1488, 1496, 1530, 1536, 1581, 1584, 1590, 1620, 1632, 1643, 1674, 1683, 1696, 1705, 1728, 1749, 1760, 1782, 1802, 1836, 1860, 1870, 1908, 1920, 1944, 1980, 1984, 2040, 2046, 2108, 2112, 2120, 2160, 2176, 2232, 2244, 2295, 2304, 2332, 2376, 2385, 2430, 2448, 2480, 2511, 2544, 2560, 2592, 2635, 2640, 2673, 2703, 2720, 2728, 2754, 2790, 2805, 2816, 2862, 2880, 2915, 2916, 2970, 2976, 2992, 3060, 3069, 3162, 3168, 3180, 3240, 3264, 3286, 3348, 3366, 3392, 3410, 3456, 3498, 3520, 3564, 3604, 3645, 3672, 3720, 3740, 3816, 3840, 3888, 3960, 3968, 4080, 4092, 4131, 4185, 4216, 4224, 4240, 4293, 4320, 4352, 4455, 4464, 4488, 4505, 4590, 4608, 4664, 4743, 4752, 4770, 4860, 4896, 4929, 4960, 5022, 5049, 5088, 5115, 5184, 5247, 5270, 5280, 5346, 5406, 5440, 5456, 5508, 5580, 5610, 5632, 5724, 5760, 5797, 5830, 5832, 5940, 5952, 5984, 6120, 6138, 6324, 6336, 6360, 6480, 6528, 6572, 6696, 6732, 6784, 6820, 6885, 6912, 6996, 7040, 7128, 7155, 7208, 7290, 7344, 7440, 7480, 7533, 7632, 7680, 7776, 7905, 7920, 7936, 8019, 8109, 8160, 8184, 8215, 8262, 8370, 8415, 8432, 8448, 8480, 8586, 8640, 8704, 8745, 8910, 8928, 8976, 9010, 9180, 9207, 9328, 9486, 9504, 9540, 9720, 9792, 9858, 9911, 9920, 10044, 10098, 10176, 10230, 10368, 10494, 10540, 10560, 10692, 10812, 10880, 10912, 11016, 11160, 11220, 11448, 11520, 11594, 11660, 11664, 11880, 11904, 11968, 12240, 12276, 12393, 12555, 12648, 12672, 12720, 12879, 12960, 13056, 13144, 13365, 13392, 13464, 13515, 13568, 13640, 13770, 13824, 13992, 14080, 14229, 14256, 14310, 14416, 14580, 14688, 14787, 14880, 14960, 15066, 15147, 15264, 15345, 15552, 15741, 15810, 15840, 15872, 16038, 16218, 16320, 16368, 16430, 16524, 16740, 16830, 16864, 16896, 16960, 17172, 17280, 17391, 17490, 17820, 17856, 17952, 18020, 18073, 18360, 18414, 18656, 18972, 19008, 19080, 19440, 19584, 19716, 19822, 19840, 20088, 20196, 20352, 20460, 20655, 20736, 20988, 21080, 21120, 21384, 21465, 21624, 21760, 21824, 22032, 22320, 22440, 22599, 22896, 23040, 23188, 23320, 23328, 23715, 23760, 23808, 23936, 24327, 24480, 24552, 24645, 24786, 25110, 25245, 25296, 25344, 25440, 25758, 25920, 26112, 26235, 26288, 26730, 26784, 26928, 27030, 27136, 27280, 27540, 27621, 27931, 27984, 28160, 28458, 28512, 28620, 28832, 28985, 29160, 29376, 29574, 29733, 29760, 29920, 30132, 30294, 30528, 30690, 31104, 31482, 31620, 31680, 32076, 32436, 32640, 32736, 32860, 33048, 33480, 33660, 33728, 33920, 34344, 34560, 34782, 34980, 35640, 35712, 35904, 36040, 36146, 36720, 36828, 37312, 37665, 37944, 38016, 38160, 38637, 38880, 39168, 39432, 39644, 39680, 40095, 40176, 40392, 40545, 40704, 40920, 41310, 41472, 41976, 42160, 42240, 42687, 42768, 42930, 43248, 43520, 43648, 44064, 44361, 44640, 44880, 45198, 45441, 45792, 46035, 46376, 46640, 46656, 47223, 47430, 47520, 47616, 47872, 48654, 48960, 49104, 49290, 49555, 49572, 50220, 50490, 50592, 50688, 50880, 51516, 51840, 52173, 52470, 52576, 53460, 53568, 53856, 54060, 54219, 54560, 55080, 55242, 55862, 55968, 56916, 57024, 57240, 57664, 57970, 58320, 58752, 59148, 59466, 59520, 59840, 60264, 60588, 61056, 61380, 61965, 62208, 62964, 63240, 63360, 64152, 64395, 64872, 65280, 65472, 65720, 66096, 66960, 67320, 67456, 67840, 68688, 69120, 69564, 69960, 71145, 71280, 71424, 71808, 72080, 72292, 72981, 73440, 73656, 73935, 74624, 75330, 75735, 75888, 76032, 76320, 77274, 77760, 78336, 78705, 78864, 79288, 79360, 80190, 80352, 80784, 81090, 81408, 81840, 82620, 82863, 83793, 83952, 84320, 84480, 85374, 85536, 85860, 86496, 86955, 87296, 88128, 88722, 89199, 89280, 89760, 90365, 90396, 90882, 91584, 92070, 92752, 93280, 93312, 94446, 94860, 95040, 95744, 97308, 97920, 98208, 98580, 99110, 99144, 100440, 100980, 101184, 101760, 103032, 103680, 104346, 104940, 105152, 106920, 107136, 107712, 108120, 108438, 109120, 110160, 110484, 111724, 111936, 112995, 113832, 114048, 114480, 115328, 115940, 116640, 117504, 118296, 118932, 119040, 119680, 120528, 121176, 121635, 122112, 122760, 123930, 124416, 125928, 126480, 126720, 128061, 128304, 128790, 129744, 130560, 130944, 131440, 132192, 133083, 133920, 134640, 134912, 135680, 136323, 137376, 138105, 139128, 139655, 139920, 141669, 142290, 142560, 142848, 143616, 144160, 144584, 145962, 146880, 147312, 147870, 148665, 149248, 150660, 151470, 151776, 152064, 152640, 154548, 155520, 156519, 157410, 157728, 158576, 160380, 160704, 161568, 162180, 162657, 163680, 165240, 165726, 167586, 167904, 168640, 170748, 171072, 171720, 172992, 173910, 174592, 176256, 177444, 178398, 178560, 179520, 180730, 180792, 181764, 183168, 184140, 185504, 186560, 186624, 188892, 189720, 190080, 193185, 194616, 195840, 196416, 197160, 198220, 198288, 200880, 201960, 202368, 203520, 206064, 207360, 208692, 209880, 210304, 213435, 213840, 214272, 215424, 216240, 216876, 218240, 218943, 220320, 220968, 221805, 223448, 223872, 225990, 227205, 227664, 228096, 228960, 230656, 231880, 233280, 235008, 236115, 236592, 237864, 238080, 239360, 241056, 242352, 243270, 244224, 245520, 247860, 248589, 251379, 251856, 252960, 253440, 256122, 256608, 257580, 259488, 260865, 261888, 262880, 264384, 266166, 267597, 267840, 269280, 269824, 271095, 272646, 274752, 276210, 278256, 279310, 279840, 283338, 284580, 285120, 287232, 288320, 289168, 291924, 293760, 294624, 295740, 297330, 298496, 301320, 302940, 303552, 305280, 307241, 309096, 311040, 313038, 314820, 315456, 317152, 320760, 321408, 323136, 324360, 325314, 327360, 330480, 331452, 335172, 335808, 337280, 341496, 342144, 343440, 345984, 347820, 352512, 354888, 356796, 357120, 359040, 361460, 361584, 363528, 364905, 366336, 368280, 371008, 373120, 373248, 377784, 379440, 380160, 384183, 386370, 389232, 391680, 392832, 394320, 396440, 396576, 399249, 401760, 403920, 404736, 407040, 412128, 414315, 417384, 418965, 419760, 420608, 425007, 426870, 427680, 428544, 430848, 432480, 433752, 436480, 437886, 440640, 441936, 443610, 445995, 446896, 447744, 451980, 454410, 455328, 456192, 457920, 461312, 463760, 466560, 469557, 472230, 473184, 475728, 478720, 482112, 484704, 486540, 487971, 491040, 495720, 497178, 502758, 503712, 505920, 512244, 513216, 515160, 518976, 521730, 523776, 525760, 528768, 532332, 535194, 535680, 538560, 542190, 545292, 549504, 552420, 556512, 558620, 559680, 566676, 569160, 570240, 576640, 578336, 583848, 587520, 589248, 591480, 594660, 602640, 605880, 607104, 610560, 614482, 618192, 622080, 626076, 629640, 630912, 634304, 640305, 641520, 642816, 646272, 648720, 650628, 654720, 656829, 660960, 662904, 665415, 670344, 671616, 674560, 681615, 682992, 684288, 686880, 691968, 695640, 705024, 708345, 709776, 713592, 714240, 718080, 722920, 723168, 727056, 729810, 732672, 736560, 742016, 746240, 754137, 755568, 758880, 760320, 768366, 772740, 778464, 782595, 785664, 788640, 792880, 793152, 798498, 802791, 803520, 807840, 809472, 813285, 824256, 828630, 834768, 837930, 839520, 841216, 850014, 853740, 855360, 861696, 864960, 867504, 872960, 875772, 881280, 883872, 887220, 891990, 893792, 895488, 903960, 908820, 910656, 915840, 921723, 927520, 933120, 939114, 944460, 946368, 951456, 964224, 969408, 973080, 975942, 982080, 991440, 994356, 1005516, 1007424, 1011840, 1024488, 1026432, 1030320, 1037952, 1043460, 1051520, 1057536, 1064664, 1070388, 1071360, 1077120, 1084380, 1090584, 1094715, 1099008, 1104840, 1113024, 1117240, 1119360, 1133352, 1138320, 1140480, 1153280, 1156672, 1167696, 1175040, 1178496, 1182960, 1189320, 1197747, 1205280, 1211760, 1214208, 1221120, 1228964, 1236384, 1242945, 1252152, 1256895, 1259280, 1261824, 1268608, 1280610, 1283040, 1285632, 1292544, 1297440, 1301256, 1309440, 1313658, 1321920, 1325808, 1330830, 1337985, 1340688, 1343232, 1349120, 1363230, 1365984, 1368576, 1373760, 1383936, 1391280, 1408671, 1416690, 1419552, 1427184, 1436160, 1445840, 1446336, 1454112, 1459620, 1463913, 1473120, 1484032, 1492480, 1508274, 1511136, 1517760, 1536205, 1536732, 1545480, 1556928, 1565190, 1571328, 1577280, 1585760, 1586304, 1596996, 1605582, 1607040, 1615680, 1626570, 1648512, 1657260, 1669536, 1675860, 1679040, 1700028, 1707480, 1710720, 1729920, 1735008, 1751544, 1762560, 1767744, 1774440, 1783980, 1787584, 1807920, 1817640, 1821312, 1831680, 1843446, 1855040, 1866240, 1878228, 1888920, 1892736, 1902912, 1920915, 1928448, 1938816, 1946160, 1951884, 1964160, 1982880, 1988712, 1996245, 2011032, 2014848, 2023680, 2048976, 2052864, 2060640, 2075904, 2086920, 2103040, 2115072, 2125035, 2129328, 2140776, 2142720, 2154240, 2168760, 2181168, 2189430, 2198016, 2209680, 2226048, 2234480, 2238720, 2262411, 2266704, 2276640, 2280960, 2306560, 2313344, 2335392, 2347785, 2356992, 2365920, 2378640, 2395494, 2408373, 2410560, 2423520, 2428416, 2439855, 2457928, 2472768, 2485890, 2504304, 2513790, 2518560, 2523648, 2537216, 2561220, 2566080, 2585088, 2594880, 2602512, 2618880, 2627316, 2643840, 2651616, 2661660, 2675970, 2681376, 2686464, 2726460, 2731968, 2747520, 2765169, 2782560, 2817342, 2833380, 2839104, 2854368, 2891680, 2892672, 2908224, 2919240, 2927826, 2946240, 2968064, 3016548, 3022272, 3035520, 3072410, 3073464, 3090960, 3113856, 3130380, 3154560, 3171520, 3172608, 3193992, 3211164, 3214080, 3231360, 3253140, 3284145, 3297024, 3314520, 3339072, 3351720, 3358080, 3400056, 3414960, 3421440, 3459840, 3470016, 3503088, 3525120, 3535488, 3548880, 3567960, 3575168, 3615840, 3635280, 3642624, 3663360, 3686892, 3710080, 3756456, 3770685, 3777840, 3785472, 3805824, 3841830, 3856896, 3877632, 3892320, 3903768, 3928320, 3965760, 3977424, 3992490, 4013955, 4022064, 4029696, 4047360, 4097952, 4105728, 4121280, 4151808, 4173840, 4206080, 4226013, 4250070, 4258656, 4281552, 4308480, 4337520, 4362336, 4378860, 4391739, 4419360, 4452096, 4468960, 4477440, 4524822, 4533408, 4553280, 4608615, 4626688, 4670784, 4695570, 4713984, 4731840, 4757280, 4790988, 4816746, 4821120, 4847040, 4879710, 4915856, 4945536, 4971780, 5008608, 5027580, 5037120, 5074432, 5122440, 5132160, 5189760, 5205024, 5254632, 5287680, 5303232, 5323320, 5351940, 5362752, 5452920, 5463936, 5495040, 5530338, 5565120, 5634684, 5666760, 5678208, 5708736, 5783360, 5785344, 5816448, 5838480, 5855652, 5892480, 5988735, 6033096, 6044544, 6071040, 6144820, 6146928, 6181920, 6227712, 6260760, 6309120, 6343040, 6345216, 6387984, 6422328, 6428160, 6462720, 6506280, 6568290, 6594048, 6629040, 6678144, 6703440, 6716160, 6787233, 6800112, 6829920, 6842880, 6919680, 6940032, 7006176, 7043355, 7070976, 7097760, 7135920, 7150336, 7225119, 7231680, 7270560, 7285248, 7319565, 7373784, 7420160, 7512912, 7541370, 7555680, 7570944, 7611648, 7683660, 7755264, 7784640, 7807536, 7856640, 7931520, 7954848, 7984980, 8027910, 8044128, 8059392, 8195904, 8242560, 8295507, 8347680, 8452026, 8500140, 8517312, 8563104, 8675040, 8724672, 8757720, 8783478, 8838720, 8904192, 8937920, 9049644, 9066816, 9106560, 9217230, 9253376, 9341568, 9391140, 9463680, 9514560, 9581976, 9633492, 9642240, 9694080, 9759420, 9831712, 9891072, 9943560, 10017216, 10055160, 10074240, 10244880, 10264320, 10379520, 10410048, 10509264, 10575360, 10606464, 10646640, 10703880, 10725504, 10905840, 10927872, 10990080, 11060676, 11130240, 11269368, 11312055, 11333520, 11356416, 11417472, 11566720, 11570688, 11632896, 11676960, 11711304, 11784960, 11977470, 12041865, 12066192, 12089088, 12142080, 12289640, 12293856, 12363840, 12455424, 12521520, 12618240, 12686080, 12775968, 12844656, 12925440, 13012560, 13136580, 13175217, 13258080, 13356288, 13406880, 13432320, 13574466, 13600224, 13659840, 13825845, 13880064, 14012352, 14086710, 14141952, 14195520, 14271840, 14300672, 14450238, 14463360, 14541120, 14639130, 14747568, 14840320, 15025824, 15082740, 15111360, 15223296, 15367320, 15569280, 15615072, 15863040, 15909696, 15969960, 16055820, 16088256, 16391808, 16485120, 16591014, 16695360, 16904052, 17000280, 17034624, 17126208, 17350080, 17449344, 17515440, 17566956, 17677440, 17875840, 18099288, 18133632, 18213120, 18434460, 18683136, 18782280, 18927360, 19029120, 19163952, 19266984, 19284480, 19388160, 19518840, 19663424, 19782144, 19887120, 20034432, 20110320, 20148480, 20361699, 20489760, 20528640, 20759040, 20820096, 21018528, 21130065, 21212928, 21293280, 21407760, 21451008, 21811680, 21855744, 21958695, 22121352, 22260480, 22538736, 22624110, 22667040, 22712832, 22834944, 23133440, 23265792, 23353920, 23422608, 23569920, 23954940, 24083730, 24132384, 24178176, 24579280, 24587712, 24727680, 24886521, 25043040, 25372160, 25551936, 25689312, 26025120, 26273160, 26350434, 26516160, 26712576, 26813760, 27148932, 27200448, 27319680, 27651690, 27760128, 28024704, 28173420, 28391040, 28543680, 28900476, 28926720, 29082240, 29278260, 29495136, 30051648, 30165480, 30222720, 30734640, 31138560, 31230144, 31726080, 31819392, 31939920, 32111640, 32176512, 32783616, 32970240, 33182028, 33390720, 33808104, 33936165, 34000560, 34069248, 34252416, 34700160, 34898688, 35030880, 35133912, 35354880, 35751680, 36125595, 36198576, 36267264, 36426240, 36868920, 37366272, 37564560, 37854720, 38058240, 38327904, 38533968, 38776320, 39037680, 39326848, 39774240, 40068864, 40220640, 40296960, 40723398, 40979520, 41477535, 41640192, 42037056, 42260130, 42425856, 42586560, 42815520, 42902016, 43623360, 43917390, 44242704, 44520960, 45077472, 45248220, 45334080, 45669888, 46266880, 46707840, 46845216, 47909880, 48167460, 48264768, 49158560, 49175424, 49455360, 49773042, 50086080, 51103872, 51378624, 52050240, 52546320, 52700868, 53032320, 53627520, 54297864, 54400896, 54639360, 55303380, 56049408, 56346840, 56782080, 57087360, 57800952, 57853440, 58164480, 58556520, 58990272, 60103296, 60330960, 60445440, 61469280, 62277120, 62460288, 63638784, 63879840, 64223280, 64353024, 65567232, 65876085, 66364056, 66781440, 67616208, 67872330, 68001120, 68138496, 68504832, 69400320, 69797376, 70061760, 70267824, 70709760, 71503360, 72251190, 72397152, 72534528, 73737840, 74659563, 75129120, 76116480, 76655808, 77067936, 78075360, 78653696, 79548480, 80137728, 80441280, 81446796, 81959040, 82955070, 83280384, 84074112, 84520260, 85173120, 85631040, 87246720, 87834780, 88485408, 90154944, 90496440, 90668160, 93415680, 93690432, 95819760, 96334920, 96529536, 98317120, 98350848, 98910720, 99546084, 100172160, 101808495, 102207744, 102757248, 104100480, 105092640, 105401736, 106064640, 107255040, 108595728, 108801792, 109278720, 110606760, 112098816, 112693680, 113564160, 114174720, 115601904, 116328960, 117113040, 117980544, 120206592, 120661920, 120890880, 122938560, 124432605, 124920576, 127277568, 127759680, 128446560, 128706048, 131752170, 132728112, 133562880, 135232416, 135744660, 136002240, 137009664, 138800640, 140123520, 140535648, 144502380, 144794304, 147475680, 149319126, 150258240, 153311616, 154135872, 156150720, 157307392, 159096960, 160882560, 162893592, 163918080, 165910140, 168148224, 169040520, 170346240, 171262080, 174493440, 175669560, 176970816, 180309888, 180992880, 181336320, 186831360, 187380864, 191639520, 192669840, 193059072, 196634240, 196701696, 199092168, 200344320, 203616990, 204415488, 205514496, 208200960, 210185280, 210803472, 212129280, 214510080, 217191456, 217603584, 221213520, 223978689, 225387360, 228349440, 231203808, 234226080, 235961088, 240413184, 241323840, 245877120, 248865210, 249841152, 255519360, 256893120, 263504340, 265456224, 270464832, 271489320, 272004480, 280247040, 281071296, 289004760, 289588608, 294951360, 298638252, 300516480, 306623232, 308271744, 312301440, 318193920, 321765120, 325787184, 327836160, 331820280, 336296448, 338081040, 340692480, 342524160, 348986880, 351339120, 353941632, 360619776, 361985760, 362672640, 373297815, 374761728, 383279040, 385339680, 386118144, 393268480, 398184336, 400688640, 407233980, 411028992, 416401920, 420370560, 421606944, 434382912, 442427040, 447957378, 450774720, 462407616, 468452160, 471922176, 482647680, 491754240, 497730420, 511038720, 513786240, 527008680, 530912448, 540929664, 542978640, 544008960, 560494080, 562142592, 578009520, 579177216, 589902720, 597276504, 601032960, 613246464, 616543488, 624602880, 636387840, 643530240, 651574368, 663640560, 676162080, 685048320, 702678240, 707883264, 721239552, 723971520, 746595630, 749523456, 766558080, 770679360, 786536960, 796368672, 814467960, 840741120, 843213888, 868765824, 884854080, 895914756, 901549440, 924815232, 936904320, 965295360, 983508480, 995460840, 1022077440, 1027572480, 1054017360, 1061824896, 1081859328, 1085957280, 1088017920, 1119893445, 1124285184, 1156019040, 1158354432, 1179805440, 1194553008, 1202065920, 1233086976, 1249205760, 1303148736, 1327281120, 1352324160, 1405356480, 1415766528, 1447943040, 1493191260, 1533116160, 1541358720, 1592737344, 1628935920, 1681482240, 1686427776, 1737531648, 1769708160, 1791829512, 1803098880, 1849630464, 1873808640, 1930590720, 1990921680, 2055144960, 2108034720, 2123649792, 2163718656, 2171914560, 2239786890, 2248570368, 2312038080, 2359610880, 2389106016, 2606297472, 2654562240, 2704648320, 2810712960, 2895886080, 2986382520, 3066232320, 3082717440, 3185474688, 3257871840, 3372855552, 3475063296, 3539416320, 3583659024, 3606197760, 3699260928, 3747617280, 3981843360, 4216069440, 4247299584, 4343829120, 4479573780, 4624076160, 4778212032, 5212594944, 5309124480, 5409296640, 5621425920, 5791772160, 5972765040, 6165434880, 6370949376, 6515743680, 6745711104, 7078832640, 7167318048, 7963686720, 8432138880, 8687658240, 8959147560, 9248152320, 9556424064, 10425189888, 10618248960, 10818593280, 11242851840, 11945530080, 12741898752, 13031487360, 14334636096, 15927373440, 16864277760, 17375316480, 17918295120, 18496304640, 19112848128, 21236497920, 23891060160, 26062974720, 28669272192, 31854746880, 33728555520, 35836590240, 38225696256, 47782120320, 52125949440, 57338544384, 63709493760, 71673180480, 95564240640, 114677088768, 143346360960, 191128481280, 286692721920, 573385443840]

約数ペア:

[(1, 573385443840), (2, 286692721920), (3, 191128481280), (4, 143346360960), (5, 114677088768), (6, 95564240640), (8, 71673180480), (9, 63709493760), (10, 57338544384), (11, 52125949440), (12, 47782120320), (15, 38225696256), (16, 35836590240), (17, 33728555520), (18, 31854746880), (20, 28669272192), (22, 26062974720), (24, 23891060160), (27, 21236497920), (30, 19112848128), (31, 18496304640), (32, 17918295120), (33, 17375316480), (34, 16864277760), (36, 15927373440), (40, 14334636096), (44, 13031487360), (45, 12741898752), (48, 11945530080), (51, 11242851840), (53, 10818593280), (54, 10618248960), (55, 10425189888), (60, 9556424064), (62, 9248152320), (64, 8959147560), (66, 8687658240), (68, 8432138880), (72, 7963686720), (80, 7167318048), (81, 7078832640), (85, 6745711104), (88, 6515743680), (90, 6370949376), (93, 6165434880), (96, 5972765040), (99, 5791772160), (102, 5621425920), (106, 5409296640), (108, 5309124480), (110, 5212594944), (120, 4778212032), (124, 4624076160), (128, 4479573780), (132, 4343829120), (135, 4247299584), (136, 4216069440), (144, 3981843360), (153, 3747617280), (155, 3699260928), (159, 3606197760), (160, 3583659024), (162, 3539416320), (165, 3475063296), (170, 3372855552), (176, 3257871840), (180, 3185474688), (186, 3082717440), (187, 3066232320), (192, 2986382520), (198, 2895886080), (204, 2810712960), (212, 2704648320), (216, 2654562240), (220, 2606297472), (240, 2389106016), (243, 2359610880), (248, 2312038080), (255, 2248570368), (256, 2239786890), (264, 2171914560), (265, 2163718656), (270, 2123649792), (272, 2108034720), (279, 2055144960), (288, 1990921680), (297, 1930590720), (306, 1873808640), (310, 1849630464), (318, 1803098880), (320, 1791829512), (324, 1769708160), (330, 1737531648), (340, 1686427776), (341, 1681482240), (352, 1628935920), (360, 1592737344), (372, 1541358720), (374, 1533116160), (384, 1493191260), (396, 1447943040), (405, 1415766528), (408, 1405356480), (424, 1352324160), (432, 1327281120), (440, 1303148736), (459, 1249205760), (465, 1233086976), (477, 1202065920), (480, 1194553008), (486, 1179805440), (495, 1158354432), (496, 1156019040), (510, 1124285184), (512, 1119893445), (527, 1088017920), (528, 1085957280), (530, 1081859328), (540, 1061824896), (544, 1054017360), (558, 1027572480), (561, 1022077440), (576, 995460840), (583, 983508480), (594, 965295360), (612, 936904320), (620, 924815232), (636, 901549440), (640, 895914756), (648, 884854080), (660, 868765824), (680, 843213888), (682, 840741120), (704, 814467960), (720, 796368672), (729, 786536960), (744, 770679360), (748, 766558080), (765, 749523456), (768, 746595630), (792, 723971520), (795, 721239552), (810, 707883264), (816, 702678240), (837, 685048320), (848, 676162080), (864, 663640560), (880, 651574368), (891, 643530240), (901, 636387840), (918, 624602880), (930, 616543488), (935, 613246464), (954, 601032960), (960, 597276504), (972, 589902720), (990, 579177216), (992, 578009520), (1020, 562142592), (1023, 560494080), (1054, 544008960), (1056, 542978640), (1060, 540929664), (1080, 530912448), (1088, 527008680), (1116, 513786240), (1122, 511038720), (1152, 497730420), (1166, 491754240), (1188, 482647680), (1215, 471922176), (1224, 468452160), (1240, 462407616), (1272, 450774720), (1280, 447957378), (1296, 442427040), (1320, 434382912), (1360, 421606944), (1364, 420370560), (1377, 416401920), (1395, 411028992), (1408, 407233980), (1431, 400688640), (1440, 398184336), (1458, 393268480), (1485, 386118144), (1488, 385339680), (1496, 383279040), (1530, 374761728), (1536, 373297815), (1581, 362672640), (1584, 361985760), (1590, 360619776), (1620, 353941632), (1632, 351339120), (1643, 348986880), (1674, 342524160), (1683, 340692480), (1696, 338081040), (1705, 336296448), (1728, 331820280), (1749, 327836160), (1760, 325787184), (1782, 321765120), (1802, 318193920), (1836, 312301440), (1860, 308271744), (1870, 306623232), (1908, 300516480), (1920, 298638252), (1944, 294951360), (1980, 289588608), (1984, 289004760), (2040, 281071296), (2046, 280247040), (2108, 272004480), (2112, 271489320), (2120, 270464832), (2160, 265456224), (2176, 263504340), (2232, 256893120), (2244, 255519360), (2295, 249841152), (2304, 248865210), (2332, 245877120), (2376, 241323840), (2385, 240413184), (2430, 235961088), (2448, 234226080), (2480, 231203808), (2511, 228349440), (2544, 225387360), (2560, 223978689), (2592, 221213520), (2635, 217603584), (2640, 217191456), (2673, 214510080), (2703, 212129280), (2720, 210803472), (2728, 210185280), (2754, 208200960), (2790, 205514496), (2805, 204415488), (2816, 203616990), (2862, 200344320), (2880, 199092168), (2915, 196701696), (2916, 196634240), (2970, 193059072), (2976, 192669840), (2992, 191639520), (3060, 187380864), (3069, 186831360), (3162, 181336320), (3168, 180992880), (3180, 180309888), (3240, 176970816), (3264, 175669560), (3286, 174493440), (3348, 171262080), (3366, 170346240), (3392, 169040520), (3410, 168148224), (3456, 165910140), (3498, 163918080), (3520, 162893592), (3564, 160882560), (3604, 159096960), (3645, 157307392), (3672, 156150720), (3720, 154135872), (3740, 153311616), (3816, 150258240), (3840, 149319126), (3888, 147475680), (3960, 144794304), (3968, 144502380), (4080, 140535648), (4092, 140123520), (4131, 138800640), (4185, 137009664), (4216, 136002240), (4224, 135744660), (4240, 135232416), (4293, 133562880), (4320, 132728112), (4352, 131752170), (4455, 128706048), (4464, 128446560), (4488, 127759680), (4505, 127277568), (4590, 124920576), (4608, 124432605), (4664, 122938560), (4743, 120890880), (4752, 120661920), (4770, 120206592), (4860, 117980544), (4896, 117113040), (4929, 116328960), (4960, 115601904), (5022, 114174720), (5049, 113564160), (5088, 112693680), (5115, 112098816), (5184, 110606760), (5247, 109278720), (5270, 108801792), (5280, 108595728), (5346, 107255040), (5406, 106064640), (5440, 105401736), (5456, 105092640), (5508, 104100480), (5580, 102757248), (5610, 102207744), (5632, 101808495), (5724, 100172160), (5760, 99546084), (5797, 98910720), (5830, 98350848), (5832, 98317120), (5940, 96529536), (5952, 96334920), (5984, 95819760), (6120, 93690432), (6138, 93415680), (6324, 90668160), (6336, 90496440), (6360, 90154944), (6480, 88485408), (6528, 87834780), (6572, 87246720), (6696, 85631040), (6732, 85173120), (6784, 84520260), (6820, 84074112), (6885, 83280384), (6912, 82955070), (6996, 81959040), (7040, 81446796), (7128, 80441280), (7155, 80137728), (7208, 79548480), (7290, 78653696), (7344, 78075360), (7440, 77067936), (7480, 76655808), (7533, 76116480), (7632, 75129120), (7680, 74659563), (7776, 73737840), (7905, 72534528), (7920, 72397152), (7936, 72251190), (8019, 71503360), (8109, 70709760), (8160, 70267824), (8184, 70061760), (8215, 69797376), (8262, 69400320), (8370, 68504832), (8415, 68138496), (8432, 68001120), (8448, 67872330), (8480, 67616208), (8586, 66781440), (8640, 66364056), (8704, 65876085), (8745, 65567232), (8910, 64353024), (8928, 64223280), (8976, 63879840), (9010, 63638784), (9180, 62460288), (9207, 62277120), (9328, 61469280), (9486, 60445440), (9504, 60330960), (9540, 60103296), (9720, 58990272), (9792, 58556520), (9858, 58164480), (9911, 57853440), (9920, 57800952), (10044, 57087360), (10098, 56782080), (10176, 56346840), (10230, 56049408), (10368, 55303380), (10494, 54639360), (10540, 54400896), (10560, 54297864), (10692, 53627520), (10812, 53032320), (10880, 52700868), (10912, 52546320), (11016, 52050240), (11160, 51378624), (11220, 51103872), (11448, 50086080), (11520, 49773042), (11594, 49455360), (11660, 49175424), (11664, 49158560), (11880, 48264768), (11904, 48167460), (11968, 47909880), (12240, 46845216), (12276, 46707840), (12393, 46266880), (12555, 45669888), (12648, 45334080), (12672, 45248220), (12720, 45077472), (12879, 44520960), (12960, 44242704), (13056, 43917390), (13144, 43623360), (13365, 42902016), (13392, 42815520), (13464, 42586560), (13515, 42425856), (13568, 42260130), (13640, 42037056), (13770, 41640192), (13824, 41477535), (13992, 40979520), (14080, 40723398), (14229, 40296960), (14256, 40220640), (14310, 40068864), (14416, 39774240), (14580, 39326848), (14688, 39037680), (14787, 38776320), (14880, 38533968), (14960, 38327904), (15066, 38058240), (15147, 37854720), (15264, 37564560), (15345, 37366272), (15552, 36868920), (15741, 36426240), (15810, 36267264), (15840, 36198576), (15872, 36125595), (16038, 35751680), (16218, 35354880), (16320, 35133912), (16368, 35030880), (16430, 34898688), (16524, 34700160), (16740, 34252416), (16830, 34069248), (16864, 34000560), (16896, 33936165), (16960, 33808104), (17172, 33390720), (17280, 33182028), (17391, 32970240), (17490, 32783616), (17820, 32176512), (17856, 32111640), (17952, 31939920), (18020, 31819392), (18073, 31726080), (18360, 31230144), (18414, 31138560), (18656, 30734640), (18972, 30222720), (19008, 30165480), (19080, 30051648), (19440, 29495136), (19584, 29278260), (19716, 29082240), (19822, 28926720), (19840, 28900476), (20088, 28543680), (20196, 28391040), (20352, 28173420), (20460, 28024704), (20655, 27760128), (20736, 27651690), (20988, 27319680), (21080, 27200448), (21120, 27148932), (21384, 26813760), (21465, 26712576), (21624, 26516160), (21760, 26350434), (21824, 26273160), (22032, 26025120), (22320, 25689312), (22440, 25551936), (22599, 25372160), (22896, 25043040), (23040, 24886521), (23188, 24727680), (23320, 24587712), (23328, 24579280), (23715, 24178176), (23760, 24132384), (23808, 24083730), (23936, 23954940), (24327, 23569920), (24480, 23422608), (24552, 23353920), (24645, 23265792), (24786, 23133440), (25110, 22834944), (25245, 22712832), (25296, 22667040), (25344, 22624110), (25440, 22538736), (25758, 22260480), (25920, 22121352), (26112, 21958695), (26235, 21855744), (26288, 21811680), (26730, 21451008), (26784, 21407760), (26928, 21293280), (27030, 21212928), (27136, 21130065), (27280, 21018528), (27540, 20820096), (27621, 20759040), (27931, 20528640), (27984, 20489760), (28160, 20361699), (28458, 20148480), (28512, 20110320), (28620, 20034432), (28832, 19887120), (28985, 19782144), (29160, 19663424), (29376, 19518840), (29574, 19388160), (29733, 19284480), (29760, 19266984), (29920, 19163952), (30132, 19029120), (30294, 18927360), (30528, 18782280), (30690, 18683136), (31104, 18434460), (31482, 18213120), (31620, 18133632), (31680, 18099288), (32076, 17875840), (32436, 17677440), (32640, 17566956), (32736, 17515440), (32860, 17449344), (33048, 17350080), (33480, 17126208), (33660, 17034624), (33728, 17000280), (33920, 16904052), (34344, 16695360), (34560, 16591014), (34782, 16485120), (34980, 16391808), (35640, 16088256), (35712, 16055820), (35904, 15969960), (36040, 15909696), (36146, 15863040), (36720, 15615072), (36828, 15569280), (37312, 15367320), (37665, 15223296), (37944, 15111360), (38016, 15082740), (38160, 15025824), (38637, 14840320), (38880, 14747568), (39168, 14639130), (39432, 14541120), (39644, 14463360), (39680, 14450238), (40095, 14300672), (40176, 14271840), (40392, 14195520), (40545, 14141952), (40704, 14086710), (40920, 14012352), (41310, 13880064), (41472, 13825845), (41976, 13659840), (42160, 13600224), (42240, 13574466), (42687, 13432320), (42768, 13406880), (42930, 13356288), (43248, 13258080), (43520, 13175217), (43648, 13136580), (44064, 13012560), (44361, 12925440), (44640, 12844656), (44880, 12775968), (45198, 12686080), (45441, 12618240), (45792, 12521520), (46035, 12455424), (46376, 12363840), (46640, 12293856), (46656, 12289640), (47223, 12142080), (47430, 12089088), (47520, 12066192), (47616, 12041865), (47872, 11977470), (48654, 11784960), (48960, 11711304), (49104, 11676960), (49290, 11632896), (49555, 11570688), (49572, 11566720), (50220, 11417472), (50490, 11356416), (50592, 11333520), (50688, 11312055), (50880, 11269368), (51516, 11130240), (51840, 11060676), (52173, 10990080), (52470, 10927872), (52576, 10905840), (53460, 10725504), (53568, 10703880), (53856, 10646640), (54060, 10606464), (54219, 10575360), (54560, 10509264), (55080, 10410048), (55242, 10379520), (55862, 10264320), (55968, 10244880), (56916, 10074240), (57024, 10055160), (57240, 10017216), (57664, 9943560), (57970, 9891072), (58320, 9831712), (58752, 9759420), (59148, 9694080), (59466, 9642240), (59520, 9633492), (59840, 9581976), (60264, 9514560), (60588, 9463680), (61056, 9391140), (61380, 9341568), (61965, 9253376), (62208, 9217230), (62964, 9106560), (63240, 9066816), (63360, 9049644), (64152, 8937920), (64395, 8904192), (64872, 8838720), (65280, 8783478), (65472, 8757720), (65720, 8724672), (66096, 8675040), (66960, 8563104), (67320, 8517312), (67456, 8500140), (67840, 8452026), (68688, 8347680), (69120, 8295507), (69564, 8242560), (69960, 8195904), (71145, 8059392), (71280, 8044128), (71424, 8027910), (71808, 7984980), (72080, 7954848), (72292, 7931520), (72981, 7856640), (73440, 7807536), (73656, 7784640), (73935, 7755264), (74624, 7683660), (75330, 7611648), (75735, 7570944), (75888, 7555680), (76032, 7541370), (76320, 7512912), (77274, 7420160), (77760, 7373784), (78336, 7319565), (78705, 7285248), (78864, 7270560), (79288, 7231680), (79360, 7225119), (80190, 7150336), (80352, 7135920), (80784, 7097760), (81090, 7070976), (81408, 7043355), (81840, 7006176), (82620, 6940032), (82863, 6919680), (83793, 6842880), (83952, 6829920), (84320, 6800112), (84480, 6787233), (85374, 6716160), (85536, 6703440), (85860, 6678144), (86496, 6629040), (86955, 6594048), (87296, 6568290), (88128, 6506280), (88722, 6462720), (89199, 6428160), (89280, 6422328), (89760, 6387984), (90365, 6345216), (90396, 6343040), (90882, 6309120), (91584, 6260760), (92070, 6227712), (92752, 6181920), (93280, 6146928), (93312, 6144820), (94446, 6071040), (94860, 6044544), (95040, 6033096), (95744, 5988735), (97308, 5892480), (97920, 5855652), (98208, 5838480), (98580, 5816448), (99110, 5785344), (99144, 5783360), (100440, 5708736), (100980, 5678208), (101184, 5666760), (101760, 5634684), (103032, 5565120), (103680, 5530338), (104346, 5495040), (104940, 5463936), (105152, 5452920), (106920, 5362752), (107136, 5351940), (107712, 5323320), (108120, 5303232), (108438, 5287680), (109120, 5254632), (110160, 5205024), (110484, 5189760), (111724, 5132160), (111936, 5122440), (112995, 5074432), (113832, 5037120), (114048, 5027580), (114480, 5008608), (115328, 4971780), (115940, 4945536), (116640, 4915856), (117504, 4879710), (118296, 4847040), (118932, 4821120), (119040, 4816746), (119680, 4790988), (120528, 4757280), (121176, 4731840), (121635, 4713984), (122112, 4695570), (122760, 4670784), (123930, 4626688), (124416, 4608615), (125928, 4553280), (126480, 4533408), (126720, 4524822), (128061, 4477440), (128304, 4468960), (128790, 4452096), (129744, 4419360), (130560, 4391739), (130944, 4378860), (131440, 4362336), (132192, 4337520), (133083, 4308480), (133920, 4281552), (134640, 4258656), (134912, 4250070), (135680, 4226013), (136323, 4206080), (137376, 4173840), (138105, 4151808), (139128, 4121280), (139655, 4105728), (139920, 4097952), (141669, 4047360), (142290, 4029696), (142560, 4022064), (142848, 4013955), (143616, 3992490), (144160, 3977424), (144584, 3965760), (145962, 3928320), (146880, 3903768), (147312, 3892320), (147870, 3877632), (148665, 3856896), (149248, 3841830), (150660, 3805824), (151470, 3785472), (151776, 3777840), (152064, 3770685), (152640, 3756456), (154548, 3710080), (155520, 3686892), (156519, 3663360), (157410, 3642624), (157728, 3635280), (158576, 3615840), (160380, 3575168), (160704, 3567960), (161568, 3548880), (162180, 3535488), (162657, 3525120), (163680, 3503088), (165240, 3470016), (165726, 3459840), (167586, 3421440), (167904, 3414960), (168640, 3400056), (170748, 3358080), (171072, 3351720), (171720, 3339072), (172992, 3314520), (173910, 3297024), (174592, 3284145), (176256, 3253140), (177444, 3231360), (178398, 3214080), (178560, 3211164), (179520, 3193992), (180730, 3172608), (180792, 3171520), (181764, 3154560), (183168, 3130380), (184140, 3113856), (185504, 3090960), (186560, 3073464), (186624, 3072410), (188892, 3035520), (189720, 3022272), (190080, 3016548), (193185, 2968064), (194616, 2946240), (195840, 2927826), (196416, 2919240), (197160, 2908224), (198220, 2892672), (198288, 2891680), (200880, 2854368), (201960, 2839104), (202368, 2833380), (203520, 2817342), (206064, 2782560), (207360, 2765169), (208692, 2747520), (209880, 2731968), (210304, 2726460), (213435, 2686464), (213840, 2681376), (214272, 2675970), (215424, 2661660), (216240, 2651616), (216876, 2643840), (218240, 2627316), (218943, 2618880), (220320, 2602512), (220968, 2594880), (221805, 2585088), (223448, 2566080), (223872, 2561220), (225990, 2537216), (227205, 2523648), (227664, 2518560), (228096, 2513790), (228960, 2504304), (230656, 2485890), (231880, 2472768), (233280, 2457928), (235008, 2439855), (236115, 2428416), (236592, 2423520), (237864, 2410560), (238080, 2408373), (239360, 2395494), (241056, 2378640), (242352, 2365920), (243270, 2356992), (244224, 2347785), (245520, 2335392), (247860, 2313344), (248589, 2306560), (251379, 2280960), (251856, 2276640), (252960, 2266704), (253440, 2262411), (256122, 2238720), (256608, 2234480), (257580, 2226048), (259488, 2209680), (260865, 2198016), (261888, 2189430), (262880, 2181168), (264384, 2168760), (266166, 2154240), (267597, 2142720), (267840, 2140776), (269280, 2129328), (269824, 2125035), (271095, 2115072), (272646, 2103040), (274752, 2086920), (276210, 2075904), (278256, 2060640), (279310, 2052864), (279840, 2048976), (283338, 2023680), (284580, 2014848), (285120, 2011032), (287232, 1996245), (288320, 1988712), (289168, 1982880), (291924, 1964160), (293760, 1951884), (294624, 1946160), (295740, 1938816), (297330, 1928448), (298496, 1920915), (301320, 1902912), (302940, 1892736), (303552, 1888920), (305280, 1878228), (307241, 1866240), (309096, 1855040), (311040, 1843446), (313038, 1831680), (314820, 1821312), (315456, 1817640), (317152, 1807920), (320760, 1787584), (321408, 1783980), (323136, 1774440), (324360, 1767744), (325314, 1762560), (327360, 1751544), (330480, 1735008), (331452, 1729920), (335172, 1710720), (335808, 1707480), (337280, 1700028), (341496, 1679040), (342144, 1675860), (343440, 1669536), (345984, 1657260), (347820, 1648512), (352512, 1626570), (354888, 1615680), (356796, 1607040), (357120, 1605582), (359040, 1596996), (361460, 1586304), (361584, 1585760), (363528, 1577280), (364905, 1571328), (366336, 1565190), (368280, 1556928), (371008, 1545480), (373120, 1536732), (373248, 1536205), (377784, 1517760), (379440, 1511136), (380160, 1508274), (384183, 1492480), (386370, 1484032), (389232, 1473120), (391680, 1463913), (392832, 1459620), (394320, 1454112), (396440, 1446336), (396576, 1445840), (399249, 1436160), (401760, 1427184), (403920, 1419552), (404736, 1416690), (407040, 1408671), (412128, 1391280), (414315, 1383936), (417384, 1373760), (418965, 1368576), (419760, 1365984), (420608, 1363230), (425007, 1349120), (426870, 1343232), (427680, 1340688), (428544, 1337985), (430848, 1330830), (432480, 1325808), (433752, 1321920), (436480, 1313658), (437886, 1309440), (440640, 1301256), (441936, 1297440), (443610, 1292544), (445995, 1285632), (446896, 1283040), (447744, 1280610), (451980, 1268608), (454410, 1261824), (455328, 1259280), (456192, 1256895), (457920, 1252152), (461312, 1242945), (463760, 1236384), (466560, 1228964), (469557, 1221120), (472230, 1214208), (473184, 1211760), (475728, 1205280), (478720, 1197747), (482112, 1189320), (484704, 1182960), (486540, 1178496), (487971, 1175040), (491040, 1167696), (495720, 1156672), (497178, 1153280), (502758, 1140480), (503712, 1138320), (505920, 1133352), (512244, 1119360), (513216, 1117240), (515160, 1113024), (518976, 1104840), (521730, 1099008), (523776, 1094715), (525760, 1090584), (528768, 1084380), (532332, 1077120), (535194, 1071360), (535680, 1070388), (538560, 1064664), (542190, 1057536), (545292, 1051520), (549504, 1043460), (552420, 1037952), (556512, 1030320), (558620, 1026432), (559680, 1024488), (566676, 1011840), (569160, 1007424), (570240, 1005516), (576640, 994356), (578336, 991440), (583848, 982080), (587520, 975942), (589248, 973080), (591480, 969408), (594660, 964224), (602640, 951456), (605880, 946368), (607104, 944460), (610560, 939114), (614482, 933120), (618192, 927520), (622080, 921723), (626076, 915840), (629640, 910656), (630912, 908820), (634304, 903960), (640305, 895488), (641520, 893792), (642816, 891990), (646272, 887220), (648720, 883872), (650628, 881280), (654720, 875772), (656829, 872960), (660960, 867504), (662904, 864960), (665415, 861696), (670344, 855360), (671616, 853740), (674560, 850014), (681615, 841216), (682992, 839520), (684288, 837930), (686880, 834768), (691968, 828630), (695640, 824256), (705024, 813285), (708345, 809472), (709776, 807840), (713592, 803520), (714240, 802791), (718080, 798498), (722920, 793152), (723168, 792880), (727056, 788640), (729810, 785664), (732672, 782595), (736560, 778464), (742016, 772740), (746240, 768366), (754137, 760320), (755568, 758880)]