179508510720

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:110

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 128, 132, 135, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 248, 252, 255, 256, 264, 270, 272, 279, 280, 288, 297, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 372, 374, 378, 384, 385, 396, 408, 420, 432, 434, 440, 448, 459, 462, 465, 476, 480, 495, 496, 504, 510, 512, 527, 528, 540, 544, 558, 560, 561, 576, 594, 595, 612, 616, 620, 630, 640, 651, 660, 672, 680, 682, 693, 704, 714, 720, 744, 748, 756, 765, 768, 770, 792, 816, 837, 840, 864, 868, 880, 896, 918, 924, 930, 935, 945, 952, 960, 990, 992, 1008, 1020, 1023, 1024, 1054, 1056, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1152, 1155, 1188, 1190, 1224, 1232, 1240, 1260, 1280, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1485, 1488, 1496, 1512, 1530, 1536, 1540, 1581, 1584, 1632, 1674, 1680, 1683, 1705, 1728, 1736, 1760, 1785, 1792, 1836, 1848, 1860, 1870, 1890, 1904, 1920, 1953, 1980, 1984, 2016, 2040, 2046, 2048, 2079, 2108, 2112, 2142, 2160, 2170, 2176, 2232, 2240, 2244, 2295, 2304, 2310, 2376, 2380, 2387, 2448, 2464, 2480, 2520, 2560, 2604, 2618, 2635, 2640, 2688, 2720, 2728, 2772, 2790, 2805, 2816, 2856, 2880, 2970, 2976, 2992, 3024, 3060, 3069, 3072, 3080, 3162, 3168, 3213, 3255, 3264, 3348, 3360, 3366, 3410, 3456, 3465, 3472, 3520, 3570, 3584, 3672, 3689, 3696, 3720, 3740, 3780, 3808, 3840, 3906, 3927, 3960, 3968, 4032, 4080, 4092, 4096, 4158, 4185, 4216, 4224, 4284, 4320, 4340, 4352, 4464, 4480, 4488, 4590, 4608, 4620, 4743, 4752, 4760, 4774, 4896, 4928, 4960, 5040, 5049, 5115, 5120, 5208, 5236, 5270, 5280, 5355, 5376, 5440, 5456, 5544, 5580, 5610, 5632, 5712, 5760, 5797, 5859, 5940, 5952, 5984, 6048, 6120, 6138, 6144, 6160, 6324, 6336, 6426, 6510, 6528, 6545, 6696, 6720, 6732, 6820, 6912, 6930, 6944, 7040, 7140, 7161, 7168, 7344, 7378, 7392, 7440, 7480, 7560, 7616, 7680, 7812, 7854, 7905, 7920, 7936, 8064, 8160, 8184, 8192, 8316, 8370, 8415, 8432, 8448, 8568, 8640, 8680, 8704, 8928, 8960, 8976, 9180, 9207, 9216, 9240, 9486, 9504, 9520, 9548, 9765, 9792, 9856, 9920, 10080, 10098, 10230, 10240, 10395, 10416, 10472, 10540, 10560, 10710, 10752, 10880, 10912, 11067, 11088, 11160, 11220, 11264, 11424, 11520, 11594, 11718, 11781, 11880, 11904, 11935, 11968, 12096, 12240, 12276, 12288, 12320, 12648, 12672, 12852, 13020, 13056, 13090, 13392, 13440, 13464, 13640, 13824, 13860, 13888, 14080, 14229, 14280, 14322, 14336, 14688, 14756, 14784, 14880, 14960, 15120, 15232, 15345, 15360, 15624, 15708, 15810, 15840, 15872, 16065, 16128, 16320, 16368, 16384, 16632, 16740, 16830, 16864, 16896, 17136, 17280, 17360, 17391, 17408, 17856, 17920, 17952, 18360, 18414, 18432, 18445, 18480, 18972, 19008, 19040, 19096, 19530, 19584, 19635, 19712, 19840, 20160, 20196, 20460, 20480, 20790, 20832, 20944, 21080, 21120, 21420, 21483, 21504, 21760, 21824, 22134, 22176, 22320, 22440, 22528, 22848, 23040, 23188, 23436, 23562, 23715, 23760, 23808, 23870, 23936, 24192, 24480, 24552, 24576, 24640, 25245, 25296, 25344, 25704, 26040, 26112, 26180, 26784, 26880, 26928, 27280, 27648, 27720, 27776, 28160, 28458, 28560, 28644, 28672, 28985, 29295, 29376, 29512, 29568, 29760, 29920, 30240, 30464, 30690, 30720, 31248, 31416, 31620, 31680, 31744, 32130, 32256, 32640, 32736, 32768, 33201, 33264, 33480, 33660, 33728, 33792, 34272, 34560, 34720, 34782, 34816, 35343, 35712, 35805, 35840, 35904, 36720, 36828, 36864, 36890, 36960, 37944, 38016, 38080, 38192, 39060, 39168, 39270, 39424, 39680, 40320, 40392, 40579, 40920, 40960, 41580, 41664, 41888, 42160, 42240, 42840, 42966, 43008, 43520, 43648, 44268, 44352, 44640, 44880, 45056, 45696, 46035, 46080, 46376, 46872, 47124, 47430, 47520, 47616, 47740, 47872, 48384, 48960, 49104, 49152, 49280, 50490, 50592, 50688, 51408, 52080, 52173, 52224, 52360, 53568, 53760, 53856, 54560, 55296, 55335, 55440, 55552, 56320, 56916, 57120, 57288, 57344, 57970, 58590, 58752, 58905, 59024, 59136, 59520, 59840, 60480, 60928, 61380, 61440, 62496, 62832, 63240, 63360, 63488, 64260, 64449, 64512, 65280, 65472, 66402, 66528, 66960, 67320, 67456, 67584, 68544, 69120, 69440, 69564, 69632, 70686, 71145, 71424, 71610, 71680, 71808, 73440, 73656, 73728, 73780, 73920, 75888, 76032, 76160, 76384, 78120, 78336, 78540, 78848, 79360, 80640, 80784, 81158, 81840, 81920, 83160, 83328, 83776, 84320, 84480, 85680, 85932, 86016, 86955, 87040, 87296, 88536, 88704, 89280, 89760, 90112, 91392, 92070, 92160, 92752, 93744, 94248, 94860, 95040, 95232, 95480, 95744, 96768, 97920, 98208, 98304, 98560, 99603, 100980, 101184, 101376, 102816, 104160, 104346, 104448, 104720, 107136, 107415, 107520, 107712, 109120, 110592, 110670, 110880, 111104, 112640, 113832, 114240, 114576, 114688, 115940, 117180, 117504, 117810, 118048, 118272, 119040, 119680, 120960, 121737, 121856, 122760, 122880, 124992, 125664, 126480, 126720, 126976, 128520, 128898, 129024, 130560, 130944, 132804, 133056, 133920, 134640, 134912, 135168, 137088, 138240, 138880, 139128, 139264, 141372, 142290, 142848, 143220, 143360, 143616, 146880, 147312, 147456, 147560, 147840, 151776, 152064, 152320, 152768, 156240, 156519, 156672, 157080, 157696, 158720, 161280, 161568, 162316, 163680, 163840, 166005, 166320, 166656, 167552, 168640, 168960, 171360, 171864, 172032, 173910, 174080, 174592, 176715, 177072, 177408, 178560, 179520, 180224, 182784, 184140, 184320, 185504, 187488, 188496, 189720, 190080, 190464, 190960, 191488, 193536, 195840, 196416, 197120, 199206, 201960, 202368, 202752, 202895, 205632, 208320, 208692, 208896, 209440, 214272, 214830, 215040, 215424, 218240, 221184, 221340, 221760, 222208, 225280, 227664, 228480, 229152, 229376, 231880, 234360, 235008, 235620, 236096, 236544, 238080, 239360, 241920, 243474, 243712, 245520, 245760, 249984, 251328, 252960, 253440, 253952, 257040, 257796, 258048, 260865, 261120, 261888, 265608, 266112, 267840, 269280, 269824, 270336, 274176, 276480, 277760, 278256, 278528, 282744, 284580, 285696, 286440, 286720, 287232, 293760, 294624, 294912, 295120, 295680, 303552, 304128, 304640, 305536, 312480, 313038, 313344, 314160, 315392, 317440, 322245, 322560, 323136, 324632, 327360, 332010, 332640, 333312, 335104, 337280, 337920, 342720, 343728, 344064, 347820, 348160, 349184, 353430, 354144, 354816, 357120, 359040, 360448, 365211, 365568, 368280, 368640, 371008, 374976, 376992, 379440, 380160, 380928, 381920, 382976, 387072, 391680, 392832, 394240, 398412, 403920, 404736, 405504, 405790, 411264, 416640, 417384, 417792, 418880, 428544, 429660, 430080, 430848, 436480, 442368, 442680, 443520, 444416, 450560, 455328, 456960, 458304, 463760, 468720, 470016, 471240, 472192, 473088, 476160, 478720, 483840, 486948, 487424, 491040, 491520, 498015, 499968, 502656, 505920, 506880, 507904, 514080, 515592, 516096, 521730, 522240, 523776, 531216, 532224, 535680, 538560, 539648, 540672, 548352, 552960, 555520, 556512, 557056, 565488, 569160, 571392, 572880, 573440, 574464, 587520, 589248, 590240, 591360, 607104, 608256, 608685, 609280, 611072, 624960, 626076, 626688, 628320, 630784, 634880, 644490, 645120, 646272, 649264, 654720, 664020, 665280, 666624, 670208, 674560, 675840, 685440, 687456, 688128, 695640, 696320, 698368, 706860, 708288, 709632, 714240, 718080, 730422, 731136, 736560, 737280, 742016, 749952, 753984, 758880, 760320, 761856, 763840, 765952, 774144, 782595, 783360, 785664, 788480, 796824, 807840, 809472, 811008, 811580, 822528, 833280, 834768, 835584, 837760, 857088, 859320, 860160, 861696, 872960, 884736, 885360, 887040, 888832, 901120, 910656, 913920, 916608, 927520, 937440, 940032, 942480, 944384, 946176, 952320, 957440, 967680, 973896, 974848, 982080, 996030, 999936, 1005312, 1011840, 1013760, 1015808, 1028160, 1031184, 1032192, 1043460, 1044480, 1047552, 1062432, 1064448, 1071360, 1077120, 1079296, 1081344, 1095633, 1096704, 1105920, 1111040, 1113024, 1130976, 1138320, 1142784, 1145760, 1146880, 1148928, 1175040, 1178496, 1180480, 1182720, 1214208, 1216512, 1217370, 1218560, 1222144, 1249920, 1252152, 1253376, 1256640, 1261568, 1269760, 1288980, 1290240, 1292544, 1298528, 1309440, 1328040, 1330560, 1333248, 1340416, 1349120, 1351680, 1370880, 1374912, 1391280, 1392640, 1396736, 1413720, 1416576, 1419264, 1428480, 1436160, 1460844, 1462272, 1473120, 1474560, 1484032, 1499904, 1507968, 1517760, 1520640, 1523712, 1527680, 1531904, 1548288, 1565190, 1566720, 1571328, 1576960, 1593648, 1615680, 1618944, 1622016, 1623160, 1645056, 1666560, 1669536, 1671168, 1675520, 1714176, 1718640, 1720320, 1723392, 1745920, 1770720, 1774080, 1777664, 1802240, 1821312, 1826055, 1827840, 1833216, 1855040, 1874880, 1880064, 1884960, 1888768, 1892352, 1904640, 1914880, 1935360, 1947792, 1949696, 1964160, 1992060, 1999872, 2010624, 2023680, 2027520, 2056320, 2062368, 2064384, 2086920, 2088960, 2095104, 2124864, 2128896, 2142720, 2154240, 2158592, 2191266, 2193408, 2211840, 2222080, 2226048, 2261952, 2276640, 2285568, 2291520, 2297856, 2350080, 2356992, 2360960, 2365440, 2428416, 2433024, 2434740, 2437120, 2444288, 2499840, 2504304, 2506752, 2513280, 2523136, 2539520, 2577960, 2580480, 2585088, 2597056, 2618880, 2656080, 2661120, 2666496, 2680832, 2698240, 2703360, 2741760, 2749824, 2782560, 2785280, 2793472, 2827440, 2833152, 2838528, 2856960, 2872320, 2921688, 2924544, 2946240, 2968064, 2999808, 3015936, 3035520, 3041280, 3047424, 3055360, 3063808, 3096576, 3130380, 3133440, 3142656, 3153920, 3187296, 3231360, 3237888, 3244032, 3246320, 3290112, 3333120, 3339072, 3351040, 3428352, 3437280, 3440640, 3446784, 3491840, 3541440, 3548160, 3555328, 3642624, 3652110, 3655680, 3666432, 3710080, 3749760, 3760128, 3769920, 3777536, 3784704, 3809280, 3829760, 3870720, 3895584, 3899392, 3928320, 3984120, 3999744, 4021248, 4047360, 4055040, 4112640, 4124736, 4173840, 4177920, 4190208, 4249728, 4257792, 4285440, 4308480, 4317184, 4382532, 4386816, 4423680, 4444160, 4452096, 4523904, 4553280, 4571136, 4583040, 4595712, 4700160, 4713984, 4721920, 4730880, 4856832, 4866048, 4869480, 4874240, 4888576, 4999680, 5008608, 5013504, 5026560, 5079040, 5155920, 5160960, 5170176, 5194112, 5237760, 5312160, 5322240, 5332992, 5361664, 5396480, 5406720, 5478165, 5483520, 5499648, 5565120, 5586944, 5654880, 5666304, 5677056, 5713920, 5744640, 5843376, 5849088, 5892480, 5936128, 5999616, 6031872, 6071040, 6082560, 6110720, 6127616, 6193152, 6260760, 6266880, 6285312, 6307840, 6374592, 6462720, 6475776, 6492640, 6580224, 6666240, 6678144, 6702080, 6856704, 6874560, 6893568, 6983680, 7082880, 7096320, 7110656, 7285248, 7304220, 7311360, 7332864, 7420160, 7499520, 7520256, 7539840, 7555072, 7569408, 7618560, 7659520, 7741440, 7791168, 7856640, 7968240, 7999488, 8042496, 8094720, 8110080, 8225280, 8249472, 8347680, 8355840, 8380416, 8499456, 8515584, 8570880, 8616960, 8634368, 8765064, 8773632, 8888320, 8904192, 9047808, 9106560, 9142272, 9166080, 9191424, 9400320, 9427968, 9443840, 9461760, 9713664, 9732096, 9738960, 9748480, 9777152, 9999360, 10017216, 10053120, 10311840, 10321920, 10340352, 10388224, 10475520, 10624320, 10644480, 10665984, 10723328, 10792960, 10956330, 10967040, 10999296, 11130240, 11173888, 11309760, 11332608, 11354112, 11427840, 11489280, 11686752, 11698176, 11784960, 11872256, 11999232, 12063744, 12142080, 12165120, 12221440, 12521520, 12533760, 12570624, 12615680, 12749184, 12925440, 12951552, 12985280, 13160448, 13332480, 13356288, 13404160, 13713408, 13749120, 13787136, 13967360, 14165760, 14192640, 14570496, 14608440, 14622720, 14665728, 14840320, 14999040, 15040512, 15079680, 15110144, 15237120, 15319040, 15482880, 15582336, 15713280, 15936480, 15998976, 16084992, 16189440, 16220160, 16450560, 16498944, 16695360, 16760832, 16998912, 17031168, 17141760, 17233920, 17268736, 17530128, 17547264, 17776640, 17808384, 18095616, 18213120, 18332160, 18382848, 18800640, 18855936, 18887680, 18923520, 19427328, 19477920, 19496960, 19554304, 19998720, 20034432, 20106240, 20623680, 20680704, 20776448, 20951040, 21248640, 21288960, 21331968, 21446656, 21585920, 21912660, 21934080, 21998592, 22260480, 22619520, 22665216, 22708224, 22855680, 22978560, 23373504, 23569920, 23744512, 23998464, 24127488, 24284160, 24330240, 24442880, 25043040, 25067520, 25141248, 25498368, 25850880, 25903104, 25970560, 26320896, 26664960, 26712576, 26808320, 27426816, 27498240, 27574272, 27934720, 28331520, 28385280, 29140992, 29216880, 29245440, 29331456, 29680640, 29998080, 30159360, 30220288, 30638080, 30965760, 31164672, 31426560, 31872960, 31997952, 32169984, 32378880, 32901120, 32997888, 33390720, 33521664, 33997824, 34062336, 34283520, 34467840, 35060256, 35094528, 35553280, 35616768, 36191232, 36426240, 36664320, 37601280, 37711872, 37775360, 37847040, 38854656, 38955840, 39108608, 39997440, 40068864, 40212480, 41247360, 41361408, 41552896, 41902080, 42497280, 42577920, 42893312, 43171840, 43825320, 43868160, 43997184, 44520960, 45239040, 45330432, 45711360, 45957120, 46747008, 47139840, 47489024, 47996928, 48254976, 48568320, 48660480, 48885760, 50086080, 50282496, 50996736, 51701760, 51806208, 51941120, 52641792, 53329920, 53425152, 53616640, 54996480, 55148544, 55869440, 56663040, 56770560, 58281984, 58433760, 58490880, 58662912, 59361280, 59996160, 60318720, 60440576, 62329344, 62853120, 63745920, 63995904, 64339968, 64757760, 65802240, 65995776, 66781440, 67995648, 68124672, 68567040, 68935680, 70120512, 71233536, 72382464, 72852480, 73328640, 75202560, 75423744, 75550720, 77709312, 77911680, 78217216, 79994880, 80137728, 80424960, 82494720, 82722816, 83105792, 83804160, 84994560, 85155840, 86343680, 87650640, 87736320, 87994368, 89041920, 90478080, 90660864, 91914240, 93494016, 94279680, 94978048, 95993856, 96509952, 97136640, 97771520, 100172160, 100564992, 101993472, 103403520, 103882240, 105283584, 106659840, 106850304, 107233280, 109992960, 113326080, 113541120, 116563968, 116867520, 117325824, 118722560, 119992320, 120637440, 120881152, 124658688, 125706240, 127491840, 128679936, 129515520, 131604480, 131991552, 133562880, 135991296, 137134080, 137871360, 140241024, 142467072, 144764928, 145704960, 146657280, 150847488, 151101440, 155418624, 155823360, 159989760, 160275456, 160849920, 164989440, 165445632, 166211584, 167608320, 169989120, 170311680, 175301280, 175472640, 175988736, 178083840, 180956160, 181321728, 186988032, 188559360, 189956096, 191987712, 193019904, 194273280, 195543040, 200344320, 203986944, 206807040, 207764480, 213700608, 214466560, 219985920, 226652160, 233127936, 233735040, 234651648, 237445120, 239984640, 241274880, 249317376, 251412480, 254983680, 259031040, 263208960, 263983104, 267125760, 271982592, 275742720, 280482048, 284934144, 289529856, 291409920, 293314560, 301694976, 302202880, 311646720, 319979520, 320550912, 321699840, 329978880, 332423168, 339978240, 340623360, 350602560, 351977472, 356167680, 361912320, 362643456, 373976064, 377118720, 386039808, 388546560, 391086080, 400688640, 407973888, 413614080, 415528960, 427401216, 439971840, 453304320, 466255872, 467470080, 474890240, 479969280, 482549760, 498634752, 502824960, 509967360, 526417920, 527966208, 534251520, 543965184, 560964096, 569868288, 579059712, 582819840, 586629120, 604405760, 623293440, 641101824, 643399680, 659957760, 664846336, 679956480, 701205120, 703954944, 712335360, 723824640, 747952128, 754237440, 777093120, 801377280, 815947776, 827228160, 831057920, 854802432, 879943680, 906608640, 934940160, 949780480, 959938560, 965099520, 997269504, 1019934720, 1055932416, 1068503040, 1087930368, 1121928192, 1158119424, 1165639680, 1173258240, 1246586880, 1282203648, 1319915520, 1329692672, 1359912960, 1402410240, 1424670720, 1447649280, 1495904256, 1508474880, 1602754560, 1631895552, 1662115840, 1709604864, 1759887360, 1813217280, 1869880320, 1930199040, 1994539008, 2039869440, 2111864832, 2137006080, 2243856384, 2331279360, 2493173760, 2564407296, 2639831040, 2719825920, 2804820480, 2849341440, 2895298560, 2991808512, 3205509120, 3263791104, 3324231680, 3519774720, 3739760640, 3989078016, 4079738880, 4274012160, 4487712768, 4986347520, 5128814592, 5279662080, 5439651840, 5609640960, 5790597120, 5983617024, 6411018240, 6648463360, 7479521280, 8159477760, 8548024320, 8975425536, 9972695040, 10559324160, 11219281920, 11967234048, 12822036480, 14959042560, 16318955520, 17950851072, 19945390080, 22438563840, 25644072960, 29918085120, 35901702144, 44877127680, 59836170240, 89754255360, 179508510720]

約数ペア:

[(1, 179508510720), (2, 89754255360), (3, 59836170240), (4, 44877127680), (5, 35901702144), (6, 29918085120), (7, 25644072960), (8, 22438563840), (9, 19945390080), (10, 17950851072), (11, 16318955520), (12, 14959042560), (14, 12822036480), (15, 11967234048), (16, 11219281920), (17, 10559324160), (18, 9972695040), (20, 8975425536), (21, 8548024320), (22, 8159477760), (24, 7479521280), (27, 6648463360), (28, 6411018240), (30, 5983617024), (31, 5790597120), (32, 5609640960), (33, 5439651840), (34, 5279662080), (35, 5128814592), (36, 4986347520), (40, 4487712768), (42, 4274012160), (44, 4079738880), (45, 3989078016), (48, 3739760640), (51, 3519774720), (54, 3324231680), (55, 3263791104), (56, 3205509120), (60, 2991808512), (62, 2895298560), (63, 2849341440), (64, 2804820480), (66, 2719825920), (68, 2639831040), (70, 2564407296), (72, 2493173760), (77, 2331279360), (80, 2243856384), (84, 2137006080), (85, 2111864832), (88, 2039869440), (90, 1994539008), (93, 1930199040), (96, 1869880320), (99, 1813217280), (102, 1759887360), (105, 1709604864), (108, 1662115840), (110, 1631895552), (112, 1602754560), (119, 1508474880), (120, 1495904256), (124, 1447649280), (126, 1424670720), (128, 1402410240), (132, 1359912960), (135, 1329692672), (136, 1319915520), (140, 1282203648), (144, 1246586880), (153, 1173258240), (154, 1165639680), (155, 1158119424), (160, 1121928192), (165, 1087930368), (168, 1068503040), (170, 1055932416), (176, 1019934720), (180, 997269504), (186, 965099520), (187, 959938560), (189, 949780480), (192, 934940160), (198, 906608640), (204, 879943680), (210, 854802432), (216, 831057920), (217, 827228160), (220, 815947776), (224, 801377280), (231, 777093120), (238, 754237440), (240, 747952128), (248, 723824640), (252, 712335360), (255, 703954944), (256, 701205120), (264, 679956480), (270, 664846336), (272, 659957760), (279, 643399680), (280, 641101824), (288, 623293440), (297, 604405760), (306, 586629120), (308, 582819840), (310, 579059712), (315, 569868288), (320, 560964096), (330, 543965184), (336, 534251520), (340, 527966208), (341, 526417920), (352, 509967360), (357, 502824960), (360, 498634752), (372, 482549760), (374, 479969280), (378, 474890240), (384, 467470080), (385, 466255872), (396, 453304320), (408, 439971840), (420, 427401216), (432, 415528960), (434, 413614080), (440, 407973888), (448, 400688640), (459, 391086080), (462, 388546560), (465, 386039808), (476, 377118720), (480, 373976064), (495, 362643456), (496, 361912320), (504, 356167680), (510, 351977472), (512, 350602560), (527, 340623360), (528, 339978240), (540, 332423168), (544, 329978880), (558, 321699840), (560, 320550912), (561, 319979520), (576, 311646720), (594, 302202880), (595, 301694976), (612, 293314560), (616, 291409920), (620, 289529856), (630, 284934144), (640, 280482048), (651, 275742720), (660, 271982592), (672, 267125760), (680, 263983104), (682, 263208960), (693, 259031040), (704, 254983680), (714, 251412480), (720, 249317376), (744, 241274880), (748, 239984640), (756, 237445120), (765, 234651648), (768, 233735040), (770, 233127936), (792, 226652160), (816, 219985920), (837, 214466560), (840, 213700608), (864, 207764480), (868, 206807040), (880, 203986944), (896, 200344320), (918, 195543040), (924, 194273280), (930, 193019904), (935, 191987712), (945, 189956096), (952, 188559360), (960, 186988032), (990, 181321728), (992, 180956160), (1008, 178083840), (1020, 175988736), (1023, 175472640), (1024, 175301280), (1054, 170311680), (1056, 169989120), (1071, 167608320), (1080, 166211584), (1085, 165445632), (1088, 164989440), (1116, 160849920), (1120, 160275456), (1122, 159989760), (1152, 155823360), (1155, 155418624), (1188, 151101440), (1190, 150847488), (1224, 146657280), (1232, 145704960), (1240, 144764928), (1260, 142467072), (1280, 140241024), (1302, 137871360), (1309, 137134080), (1320, 135991296), (1344, 133562880), (1360, 131991552), (1364, 131604480), (1386, 129515520), (1395, 128679936), (1408, 127491840), (1428, 125706240), (1440, 124658688), (1485, 120881152), (1488, 120637440), (1496, 119992320), (1512, 118722560), (1530, 117325824), (1536, 116867520), (1540, 116563968), (1581, 113541120), (1584, 113326080), (1632, 109992960), (1674, 107233280), (1680, 106850304), (1683, 106659840), (1705, 105283584), (1728, 103882240), (1736, 103403520), (1760, 101993472), (1785, 100564992), (1792, 100172160), (1836, 97771520), (1848, 97136640), (1860, 96509952), (1870, 95993856), (1890, 94978048), (1904, 94279680), (1920, 93494016), (1953, 91914240), (1980, 90660864), (1984, 90478080), (2016, 89041920), (2040, 87994368), (2046, 87736320), (2048, 87650640), (2079, 86343680), (2108, 85155840), (2112, 84994560), (2142, 83804160), (2160, 83105792), (2170, 82722816), (2176, 82494720), (2232, 80424960), (2240, 80137728), (2244, 79994880), (2295, 78217216), (2304, 77911680), (2310, 77709312), (2376, 75550720), (2380, 75423744), (2387, 75202560), (2448, 73328640), (2464, 72852480), (2480, 72382464), (2520, 71233536), (2560, 70120512), (2604, 68935680), (2618, 68567040), (2635, 68124672), (2640, 67995648), (2688, 66781440), (2720, 65995776), (2728, 65802240), (2772, 64757760), (2790, 64339968), (2805, 63995904), (2816, 63745920), (2856, 62853120), (2880, 62329344), (2970, 60440576), (2976, 60318720), (2992, 59996160), (3024, 59361280), (3060, 58662912), (3069, 58490880), (3072, 58433760), (3080, 58281984), (3162, 56770560), (3168, 56663040), (3213, 55869440), (3255, 55148544), (3264, 54996480), (3348, 53616640), (3360, 53425152), (3366, 53329920), (3410, 52641792), (3456, 51941120), (3465, 51806208), (3472, 51701760), (3520, 50996736), (3570, 50282496), (3584, 50086080), (3672, 48885760), (3689, 48660480), (3696, 48568320), (3720, 48254976), (3740, 47996928), (3780, 47489024), (3808, 47139840), (3840, 46747008), (3906, 45957120), (3927, 45711360), (3960, 45330432), (3968, 45239040), (4032, 44520960), (4080, 43997184), (4092, 43868160), (4096, 43825320), (4158, 43171840), (4185, 42893312), (4216, 42577920), (4224, 42497280), (4284, 41902080), (4320, 41552896), (4340, 41361408), (4352, 41247360), (4464, 40212480), (4480, 40068864), (4488, 39997440), (4590, 39108608), (4608, 38955840), (4620, 38854656), (4743, 37847040), (4752, 37775360), (4760, 37711872), (4774, 37601280), (4896, 36664320), (4928, 36426240), (4960, 36191232), (5040, 35616768), (5049, 35553280), (5115, 35094528), (5120, 35060256), (5208, 34467840), (5236, 34283520), (5270, 34062336), (5280, 33997824), (5355, 33521664), (5376, 33390720), (5440, 32997888), (5456, 32901120), (5544, 32378880), (5580, 32169984), (5610, 31997952), (5632, 31872960), (5712, 31426560), (5760, 31164672), (5797, 30965760), (5859, 30638080), (5940, 30220288), (5952, 30159360), (5984, 29998080), (6048, 29680640), (6120, 29331456), (6138, 29245440), (6144, 29216880), (6160, 29140992), (6324, 28385280), (6336, 28331520), (6426, 27934720), (6510, 27574272), (6528, 27498240), (6545, 27426816), (6696, 26808320), (6720, 26712576), (6732, 26664960), (6820, 26320896), (6912, 25970560), (6930, 25903104), (6944, 25850880), (7040, 25498368), (7140, 25141248), (7161, 25067520), (7168, 25043040), (7344, 24442880), (7378, 24330240), (7392, 24284160), (7440, 24127488), (7480, 23998464), (7560, 23744512), (7616, 23569920), (7680, 23373504), (7812, 22978560), (7854, 22855680), (7905, 22708224), (7920, 22665216), (7936, 22619520), (8064, 22260480), (8160, 21998592), (8184, 21934080), (8192, 21912660), (8316, 21585920), (8370, 21446656), (8415, 21331968), (8432, 21288960), (8448, 21248640), (8568, 20951040), (8640, 20776448), (8680, 20680704), (8704, 20623680), (8928, 20106240), (8960, 20034432), (8976, 19998720), (9180, 19554304), (9207, 19496960), (9216, 19477920), (9240, 19427328), (9486, 18923520), (9504, 18887680), (9520, 18855936), (9548, 18800640), (9765, 18382848), (9792, 18332160), (9856, 18213120), (9920, 18095616), (10080, 17808384), (10098, 17776640), (10230, 17547264), (10240, 17530128), (10395, 17268736), (10416, 17233920), (10472, 17141760), (10540, 17031168), (10560, 16998912), (10710, 16760832), (10752, 16695360), (10880, 16498944), (10912, 16450560), (11067, 16220160), (11088, 16189440), (11160, 16084992), (11220, 15998976), (11264, 15936480), (11424, 15713280), (11520, 15582336), (11594, 15482880), (11718, 15319040), (11781, 15237120), (11880, 15110144), (11904, 15079680), (11935, 15040512), (11968, 14999040), (12096, 14840320), (12240, 14665728), (12276, 14622720), (12288, 14608440), (12320, 14570496), (12648, 14192640), (12672, 14165760), (12852, 13967360), (13020, 13787136), (13056, 13749120), (13090, 13713408), (13392, 13404160), (13440, 13356288), (13464, 13332480), (13640, 13160448), (13824, 12985280), (13860, 12951552), (13888, 12925440), (14080, 12749184), (14229, 12615680), (14280, 12570624), (14322, 12533760), (14336, 12521520), (14688, 12221440), (14756, 12165120), (14784, 12142080), (14880, 12063744), (14960, 11999232), (15120, 11872256), (15232, 11784960), (15345, 11698176), (15360, 11686752), (15624, 11489280), (15708, 11427840), (15810, 11354112), (15840, 11332608), (15872, 11309760), (16065, 11173888), (16128, 11130240), (16320, 10999296), (16368, 10967040), (16384, 10956330), (16632, 10792960), (16740, 10723328), (16830, 10665984), (16864, 10644480), (16896, 10624320), (17136, 10475520), (17280, 10388224), (17360, 10340352), (17391, 10321920), (17408, 10311840), (17856, 10053120), (17920, 10017216), (17952, 9999360), (18360, 9777152), (18414, 9748480), (18432, 9738960), (18445, 9732096), (18480, 9713664), (18972, 9461760), (19008, 9443840), (19040, 9427968), (19096, 9400320), (19530, 9191424), (19584, 9166080), (19635, 9142272), (19712, 9106560), (19840, 9047808), (20160, 8904192), (20196, 8888320), (20460, 8773632), (20480, 8765064), (20790, 8634368), (20832, 8616960), (20944, 8570880), (21080, 8515584), (21120, 8499456), (21420, 8380416), (21483, 8355840), (21504, 8347680), (21760, 8249472), (21824, 8225280), (22134, 8110080), (22176, 8094720), (22320, 8042496), (22440, 7999488), (22528, 7968240), (22848, 7856640), (23040, 7791168), (23188, 7741440), (23436, 7659520), (23562, 7618560), (23715, 7569408), (23760, 7555072), (23808, 7539840), (23870, 7520256), (23936, 7499520), (24192, 7420160), (24480, 7332864), (24552, 7311360), (24576, 7304220), (24640, 7285248), (25245, 7110656), (25296, 7096320), (25344, 7082880), (25704, 6983680), (26040, 6893568), (26112, 6874560), (26180, 6856704), (26784, 6702080), (26880, 6678144), (26928, 6666240), (27280, 6580224), (27648, 6492640), (27720, 6475776), (27776, 6462720), (28160, 6374592), (28458, 6307840), (28560, 6285312), (28644, 6266880), (28672, 6260760), (28985, 6193152), (29295, 6127616), (29376, 6110720), (29512, 6082560), (29568, 6071040), (29760, 6031872), (29920, 5999616), (30240, 5936128), (30464, 5892480), (30690, 5849088), (30720, 5843376), (31248, 5744640), (31416, 5713920), (31620, 5677056), (31680, 5666304), (31744, 5654880), (32130, 5586944), (32256, 5565120), (32640, 5499648), (32736, 5483520), (32768, 5478165), (33201, 5406720), (33264, 5396480), (33480, 5361664), (33660, 5332992), (33728, 5322240), (33792, 5312160), (34272, 5237760), (34560, 5194112), (34720, 5170176), (34782, 5160960), (34816, 5155920), (35343, 5079040), (35712, 5026560), (35805, 5013504), (35840, 5008608), (35904, 4999680), (36720, 4888576), (36828, 4874240), (36864, 4869480), (36890, 4866048), (36960, 4856832), (37944, 4730880), (38016, 4721920), (38080, 4713984), (38192, 4700160), (39060, 4595712), (39168, 4583040), (39270, 4571136), (39424, 4553280), (39680, 4523904), (40320, 4452096), (40392, 4444160), (40579, 4423680), (40920, 4386816), (40960, 4382532), (41580, 4317184), (41664, 4308480), (41888, 4285440), (42160, 4257792), (42240, 4249728), (42840, 4190208), (42966, 4177920), (43008, 4173840), (43520, 4124736), (43648, 4112640), (44268, 4055040), (44352, 4047360), (44640, 4021248), (44880, 3999744), (45056, 3984120), (45696, 3928320), (46035, 3899392), (46080, 3895584), (46376, 3870720), (46872, 3829760), (47124, 3809280), (47430, 3784704), (47520, 3777536), (47616, 3769920), (47740, 3760128), (47872, 3749760), (48384, 3710080), (48960, 3666432), (49104, 3655680), (49152, 3652110), (49280, 3642624), (50490, 3555328), (50592, 3548160), (50688, 3541440), (51408, 3491840), (52080, 3446784), (52173, 3440640), (52224, 3437280), (52360, 3428352), (53568, 3351040), (53760, 3339072), (53856, 3333120), (54560, 3290112), (55296, 3246320), (55335, 3244032), (55440, 3237888), (55552, 3231360), (56320, 3187296), (56916, 3153920), (57120, 3142656), (57288, 3133440), (57344, 3130380), (57970, 3096576), (58590, 3063808), (58752, 3055360), (58905, 3047424), (59024, 3041280), (59136, 3035520), (59520, 3015936), (59840, 2999808), (60480, 2968064), (60928, 2946240), (61380, 2924544), (61440, 2921688), (62496, 2872320), (62832, 2856960), (63240, 2838528), (63360, 2833152), (63488, 2827440), (64260, 2793472), (64449, 2785280), (64512, 2782560), (65280, 2749824), (65472, 2741760), (66402, 2703360), (66528, 2698240), (66960, 2680832), (67320, 2666496), (67456, 2661120), (67584, 2656080), (68544, 2618880), (69120, 2597056), (69440, 2585088), (69564, 2580480), (69632, 2577960), (70686, 2539520), (71145, 2523136), (71424, 2513280), (71610, 2506752), (71680, 2504304), (71808, 2499840), (73440, 2444288), (73656, 2437120), (73728, 2434740), (73780, 2433024), (73920, 2428416), (75888, 2365440), (76032, 2360960), (76160, 2356992), (76384, 2350080), (78120, 2297856), (78336, 2291520), (78540, 2285568), (78848, 2276640), (79360, 2261952), (80640, 2226048), (80784, 2222080), (81158, 2211840), (81840, 2193408), (81920, 2191266), (83160, 2158592), (83328, 2154240), (83776, 2142720), (84320, 2128896), (84480, 2124864), (85680, 2095104), (85932, 2088960), (86016, 2086920), (86955, 2064384), (87040, 2062368), (87296, 2056320), (88536, 2027520), (88704, 2023680), (89280, 2010624), (89760, 1999872), (90112, 1992060), (91392, 1964160), (92070, 1949696), (92160, 1947792), (92752, 1935360), (93744, 1914880), (94248, 1904640), (94860, 1892352), (95040, 1888768), (95232, 1884960), (95480, 1880064), (95744, 1874880), (96768, 1855040), (97920, 1833216), (98208, 1827840), (98304, 1826055), (98560, 1821312), (99603, 1802240), (100980, 1777664), (101184, 1774080), (101376, 1770720), (102816, 1745920), (104160, 1723392), (104346, 1720320), (104448, 1718640), (104720, 1714176), (107136, 1675520), (107415, 1671168), (107520, 1669536), (107712, 1666560), (109120, 1645056), (110592, 1623160), (110670, 1622016), (110880, 1618944), (111104, 1615680), (112640, 1593648), (113832, 1576960), (114240, 1571328), (114576, 1566720), (114688, 1565190), (115940, 1548288), (117180, 1531904), (117504, 1527680), (117810, 1523712), (118048, 1520640), (118272, 1517760), (119040, 1507968), (119680, 1499904), (120960, 1484032), (121737, 1474560), (121856, 1473120), (122760, 1462272), (122880, 1460844), (124992, 1436160), (125664, 1428480), (126480, 1419264), (126720, 1416576), (126976, 1413720), (128520, 1396736), (128898, 1392640), (129024, 1391280), (130560, 1374912), (130944, 1370880), (132804, 1351680), (133056, 1349120), (133920, 1340416), (134640, 1333248), (134912, 1330560), (135168, 1328040), (137088, 1309440), (138240, 1298528), (138880, 1292544), (139128, 1290240), (139264, 1288980), (141372, 1269760), (142290, 1261568), (142848, 1256640), (143220, 1253376), (143360, 1252152), (143616, 1249920), (146880, 1222144), (147312, 1218560), (147456, 1217370), (147560, 1216512), (147840, 1214208), (151776, 1182720), (152064, 1180480), (152320, 1178496), (152768, 1175040), (156240, 1148928), (156519, 1146880), (156672, 1145760), (157080, 1142784), (157696, 1138320), (158720, 1130976), (161280, 1113024), (161568, 1111040), (162316, 1105920), (163680, 1096704), (163840, 1095633), (166005, 1081344), (166320, 1079296), (166656, 1077120), (167552, 1071360), (168640, 1064448), (168960, 1062432), (171360, 1047552), (171864, 1044480), (172032, 1043460), (173910, 1032192), (174080, 1031184), (174592, 1028160), (176715, 1015808), (177072, 1013760), (177408, 1011840), (178560, 1005312), (179520, 999936), (180224, 996030), (182784, 982080), (184140, 974848), (184320, 973896), (185504, 967680), (187488, 957440), (188496, 952320), (189720, 946176), (190080, 944384), (190464, 942480), (190960, 940032), (191488, 937440), (193536, 927520), (195840, 916608), (196416, 913920), (197120, 910656), (199206, 901120), (201960, 888832), (202368, 887040), (202752, 885360), (202895, 884736), (205632, 872960), (208320, 861696), (208692, 860160), (208896, 859320), (209440, 857088), (214272, 837760), (214830, 835584), (215040, 834768), (215424, 833280), (218240, 822528), (221184, 811580), (221340, 811008), (221760, 809472), (222208, 807840), (225280, 796824), (227664, 788480), (228480, 785664), (229152, 783360), (229376, 782595), (231880, 774144), (234360, 765952), (235008, 763840), (235620, 761856), (236096, 760320), (236544, 758880), (238080, 753984), (239360, 749952), (241920, 742016), (243474, 737280), (243712, 736560), (245520, 731136), (245760, 730422), (249984, 718080), (251328, 714240), (252960, 709632), (253440, 708288), (253952, 706860), (257040, 698368), (257796, 696320), (258048, 695640), (260865, 688128), (261120, 687456), (261888, 685440), (265608, 675840), (266112, 674560), (267840, 670208), (269280, 666624), (269824, 665280), (270336, 664020), (274176, 654720), (276480, 649264), (277760, 646272), (278256, 645120), (278528, 644490), (282744, 634880), (284580, 630784), (285696, 628320), (286440, 626688), (286720, 626076), (287232, 624960), (293760, 611072), (294624, 609280), (294912, 608685), (295120, 608256), (295680, 607104), (303552, 591360), (304128, 590240), (304640, 589248), (305536, 587520), (312480, 574464), (313038, 573440), (313344, 572880), (314160, 571392), (315392, 569160), (317440, 565488), (322245, 557056), (322560, 556512), (323136, 555520), (324632, 552960), (327360, 548352), (332010, 540672), (332640, 539648), (333312, 538560), (335104, 535680), (337280, 532224), (337920, 531216), (342720, 523776), (343728, 522240), (344064, 521730), (347820, 516096), (348160, 515592), (349184, 514080), (353430, 507904), (354144, 506880), (354816, 505920), (357120, 502656), (359040, 499968), (360448, 498015), (365211, 491520), (365568, 491040), (368280, 487424), (368640, 486948), (371008, 483840), (374976, 478720), (376992, 476160), (379440, 473088), (380160, 472192), (380928, 471240), (381920, 470016), (382976, 468720), (387072, 463760), (391680, 458304), (392832, 456960), (394240, 455328), (398412, 450560), (403920, 444416), (404736, 443520), (405504, 442680), (405790, 442368), (411264, 436480), (416640, 430848), (417384, 430080), (417792, 429660), (418880, 428544)]