474828963840

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1$

素因数の和:122

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 41, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 82, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 123, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 164, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 205, 210, 216, 220, 224, 231, 238, 240, 246, 252, 255, 256, 264, 270, 272, 280, 287, 288, 297, 306, 308, 315, 320, 328, 330, 336, 340, 352, 357, 360, 369, 374, 378, 384, 385, 396, 408, 410, 420, 432, 440, 448, 451, 459, 462, 476, 480, 492, 495, 504, 510, 512, 528, 540, 544, 560, 561, 574, 576, 594, 595, 612, 615, 616, 630, 640, 656, 660, 672, 680, 693, 697, 704, 714, 720, 738, 748, 756, 765, 768, 770, 792, 816, 820, 840, 861, 864, 880, 896, 902, 918, 924, 935, 945, 952, 960, 984, 990, 1008, 1020, 1024, 1056, 1071, 1080, 1088, 1107, 1120, 1122, 1148, 1152, 1155, 1188, 1190, 1224, 1230, 1232, 1260, 1280, 1309, 1312, 1320, 1344, 1353, 1360, 1386, 1394, 1408, 1428, 1435, 1440, 1476, 1485, 1496, 1512, 1530, 1536, 1540, 1584, 1632, 1640, 1680, 1683, 1722, 1728, 1760, 1785, 1792, 1804, 1836, 1845, 1848, 1870, 1890, 1904, 1920, 1968, 1980, 2016, 2040, 2048, 2079, 2091, 2112, 2142, 2160, 2176, 2214, 2240, 2244, 2255, 2295, 2296, 2304, 2310, 2376, 2380, 2448, 2460, 2464, 2520, 2560, 2583, 2618, 2624, 2640, 2688, 2706, 2720, 2772, 2788, 2805, 2816, 2856, 2870, 2880, 2952, 2970, 2992, 3024, 3060, 3072, 3080, 3157, 3168, 3213, 3264, 3280, 3360, 3366, 3444, 3456, 3465, 3485, 3520, 3570, 3584, 3608, 3672, 3690, 3696, 3740, 3780, 3808, 3840, 3927, 3936, 3960, 4032, 4059, 4080, 4096, 4158, 4182, 4224, 4284, 4305, 4320, 4352, 4428, 4480, 4488, 4510, 4590, 4592, 4608, 4620, 4752, 4760, 4879, 4896, 4920, 4928, 5040, 5049, 5120, 5166, 5236, 5248, 5280, 5355, 5376, 5412, 5440, 5535, 5544, 5576, 5610, 5632, 5712, 5740, 5760, 5904, 5940, 5984, 6048, 6120, 6144, 6160, 6273, 6314, 6336, 6426, 6528, 6545, 6560, 6720, 6732, 6765, 6888, 6912, 6930, 6970, 7040, 7140, 7168, 7216, 7344, 7380, 7392, 7480, 7560, 7616, 7667, 7680, 7749, 7854, 7872, 7920, 8064, 8118, 8160, 8192, 8316, 8364, 8415, 8448, 8568, 8610, 8640, 8704, 8856, 8960, 8976, 9020, 9180, 9184, 9216, 9240, 9471, 9504, 9520, 9758, 9792, 9840, 9856, 10080, 10098, 10240, 10332, 10395, 10455, 10472, 10496, 10560, 10710, 10752, 10824, 10880, 11070, 11088, 11152, 11220, 11264, 11424, 11480, 11520, 11781, 11808, 11880, 11968, 12096, 12177, 12240, 12288, 12320, 12546, 12628, 12672, 12852, 12915, 13056, 13090, 13120, 13440, 13464, 13530, 13776, 13824, 13860, 13940, 14080, 14280, 14336, 14432, 14637, 14688, 14760, 14784, 14960, 15120, 15232, 15334, 15360, 15498, 15708, 15744, 15785, 15840, 16065, 16128, 16236, 16320, 16384, 16632, 16728, 16830, 16896, 17136, 17220, 17280, 17408, 17712, 17920, 17952, 18040, 18360, 18368, 18432, 18480, 18819, 18942, 19008, 19040, 19516, 19584, 19635, 19680, 19712, 20160, 20196, 20295, 20480, 20664, 20790, 20910, 20944, 20992, 21120, 21420, 21504, 21648, 21760, 22140, 22176, 22304, 22440, 22528, 22848, 22960, 23001, 23040, 23562, 23616, 23760, 23936, 24192, 24354, 24395, 24480, 24576, 24640, 25092, 25245, 25256, 25344, 25704, 25830, 26112, 26180, 26240, 26880, 26928, 27060, 27552, 27648, 27720, 27880, 28160, 28413, 28560, 28672, 28864, 29274, 29376, 29520, 29568, 29920, 30240, 30464, 30668, 30720, 30996, 31365, 31416, 31488, 31570, 31680, 32130, 32256, 32472, 32640, 32768, 33264, 33456, 33660, 33792, 34272, 34440, 34560, 34816, 35343, 35424, 35840, 35904, 36080, 36720, 36736, 36864, 36960, 37638, 37884, 38016, 38080, 38335, 38745, 39032, 39168, 39270, 39360, 39424, 40320, 40392, 40590, 40960, 41328, 41580, 41820, 41888, 41984, 42240, 42840, 43008, 43296, 43520, 43911, 44280, 44352, 44608, 44880, 45056, 45696, 45920, 46002, 46080, 47124, 47232, 47355, 47520, 47872, 48384, 48708, 48790, 48960, 49152, 49280, 50184, 50490, 50512, 50688, 51408, 51660, 52224, 52360, 52480, 53669, 53760, 53856, 54120, 55104, 55296, 55440, 55760, 56320, 56826, 57120, 57344, 57728, 58548, 58752, 58905, 59040, 59136, 59840, 60480, 60885, 60928, 61336, 61440, 61992, 62730, 62832, 62976, 63140, 63360, 64260, 64512, 64944, 65280, 65536, 66528, 66912, 67320, 67584, 68544, 68880, 69003, 69120, 69632, 70686, 70848, 71680, 71808, 72160, 73185, 73440, 73472, 73728, 73920, 75276, 75768, 76032, 76160, 76670, 77490, 78064, 78336, 78540, 78720, 78848, 80640, 80784, 81180, 81920, 82656, 83160, 83640, 83776, 83968, 84480, 85239, 85680, 86016, 86592, 87040, 87822, 88560, 88704, 89216, 89760, 90112, 91392, 91840, 92004, 92160, 94095, 94248, 94464, 94710, 95040, 95744, 96768, 97416, 97580, 97920, 98304, 98560, 100368, 100980, 101024, 101376, 102816, 103320, 104448, 104720, 104960, 107338, 107520, 107712, 108240, 110208, 110592, 110880, 111520, 112640, 113652, 114240, 114688, 115005, 115456, 117096, 117504, 117810, 118080, 118272, 119680, 120960, 121770, 121856, 122672, 122880, 123984, 125460, 125664, 125952, 126280, 126720, 128520, 129024, 129888, 130560, 131733, 133056, 133824, 134640, 135168, 137088, 137760, 138006, 138240, 139264, 141372, 141696, 142065, 143360, 143616, 144320, 146370, 146880, 146944, 147456, 147840, 150552, 151536, 152064, 152320, 153340, 154980, 156128, 156672, 157080, 157440, 157696, 161007, 161280, 161568, 162360, 163840, 165312, 166320, 167280, 167552, 167936, 168960, 170478, 171360, 172032, 173184, 174080, 175644, 176715, 177120, 177408, 178432, 179520, 180224, 182784, 183680, 184008, 184320, 188190, 188496, 188928, 189420, 190080, 191488, 193536, 194832, 195160, 195840, 196608, 197120, 200736, 201960, 202048, 202752, 205632, 206640, 207009, 208896, 209440, 209920, 214676, 215040, 215424, 216480, 219555, 220416, 221184, 221760, 223040, 225280, 227304, 228480, 229376, 230010, 230912, 234192, 235008, 235620, 236160, 236544, 239360, 241920, 243540, 243712, 245344, 245760, 247968, 250920, 251328, 251904, 252560, 253440, 257040, 258048, 259776, 261120, 263466, 266112, 267648, 268345, 269280, 270336, 274176, 275520, 276012, 276480, 278528, 282744, 283392, 284130, 286720, 287232, 288640, 292740, 293760, 293888, 294912, 295680, 301104, 303072, 304128, 304640, 306680, 309960, 312256, 313344, 314160, 314880, 315392, 322014, 322560, 323136, 324720, 327680, 330624, 332640, 334560, 335104, 335872, 337920, 340956, 342720, 344064, 345015, 346368, 348160, 351288, 353430, 354240, 354816, 356864, 359040, 360448, 365568, 367360, 368016, 368640, 376380, 376992, 377856, 378840, 380160, 382976, 387072, 389664, 390320, 391680, 394240, 401472, 403920, 404096, 405504, 411264, 413280, 414018, 417792, 418880, 419840, 426195, 429352, 430080, 430848, 432960, 439110, 440832, 442368, 443520, 446080, 450560, 454608, 456960, 458752, 460020, 461824, 468384, 470016, 471240, 472320, 473088, 478720, 483021, 483840, 487080, 487424, 490688, 491520, 495936, 501840, 502656, 503808, 505120, 506880, 514080, 516096, 519552, 522240, 526932, 532224, 535296, 536690, 538560, 540672, 548352, 551040, 552024, 552960, 557056, 565488, 566784, 568260, 573440, 574464, 577280, 585480, 587520, 587776, 589824, 591360, 602208, 606144, 608256, 609280, 613360, 619920, 624512, 626688, 628320, 629760, 630784, 644028, 645120, 646272, 649440, 658665, 661248, 665280, 669120, 670208, 671744, 675840, 681912, 685440, 688128, 690030, 692736, 696320, 702576, 706860, 708480, 709632, 713728, 718080, 720896, 731136, 734720, 736032, 737280, 752760, 753984, 755712, 757680, 760320, 765952, 774144, 779328, 780640, 783360, 788480, 802944, 805035, 807840, 808192, 811008, 822528, 826560, 828036, 835584, 837760, 839680, 852390, 858704, 860160, 861696, 865920, 878220, 881664, 884736, 887040, 892160, 901120, 909216, 913920, 920040, 923648, 936768, 940032, 942480, 944640, 946176, 957440, 966042, 967680, 974160, 974848, 981376, 983040, 991872, 1003680, 1005312, 1007616, 1010240, 1013760, 1028160, 1032192, 1035045, 1039104, 1044480, 1053864, 1064448, 1070592, 1073380, 1077120, 1081344, 1096704, 1102080, 1104048, 1105920, 1114112, 1130976, 1133568, 1136520, 1146880, 1148928, 1154560, 1170960, 1175040, 1175552, 1182720, 1204416, 1212288, 1216512, 1218560, 1226720, 1239840, 1249024, 1253376, 1256640, 1259520, 1261568, 1288056, 1290240, 1292544, 1298880, 1317330, 1322496, 1330560, 1338240, 1340416, 1343488, 1351680, 1363824, 1370880, 1376256, 1380060, 1385472, 1392640, 1405152, 1413720, 1416960, 1419264, 1427456, 1436160, 1449063, 1462272, 1469440, 1472064, 1474560, 1505520, 1507968, 1511424, 1515360, 1520640, 1531904, 1548288, 1558656, 1561280, 1566720, 1576960, 1605888, 1610070, 1615680, 1616384, 1622016, 1645056, 1653120, 1656072, 1671168, 1675520, 1679360, 1704780, 1717408, 1720320, 1723392, 1731840, 1756440, 1763328, 1769472, 1774080, 1784320, 1802240, 1818432, 1827840, 1840080, 1847296, 1873536, 1880064, 1884960, 1889280, 1892352, 1914880, 1932084, 1935360, 1948320, 1949696, 1962752, 1983744, 2007360, 2010624, 2015232, 2020480, 2027520, 2056320, 2064384, 2070090, 2078208, 2088960, 2107728, 2128896, 2141184, 2146760, 2154240, 2162688, 2193408, 2204160, 2208096, 2211840, 2261952, 2267136, 2273040, 2293760, 2297856, 2309120, 2341920, 2350080, 2351104, 2365440, 2408832, 2415105, 2424576, 2433024, 2437120, 2453440, 2479680, 2498048, 2506752, 2513280, 2519040, 2523136, 2576112, 2580480, 2585088, 2597760, 2634660, 2644992, 2661120, 2676480, 2680832, 2686976, 2703360, 2727648, 2741760, 2760120, 2770944, 2785280, 2810304, 2827440, 2833920, 2838528, 2854912, 2872320, 2898126, 2924544, 2938880, 2944128, 2949120, 3011040, 3015936, 3022848, 3030720, 3041280, 3063808, 3096576, 3117312, 3122560, 3133440, 3153920, 3211776, 3220140, 3231360, 3232768, 3244032, 3290112, 3306240, 3312144, 3342336, 3351040, 3358720, 3409560, 3434816, 3440640, 3446784, 3463680, 3512880, 3526656, 3548160, 3568640, 3604480, 3636864, 3655680, 3680160, 3694592, 3747072, 3760128, 3769920, 3778560, 3784704, 3829760, 3864168, 3870720, 3896640, 3899392, 3925504, 3967488, 4014720, 4021248, 4030464, 4040960, 4055040, 4112640, 4128768, 4140180, 4156416, 4177920, 4215456, 4257792, 4282368, 4293520, 4308480, 4386816, 4408320, 4416192, 4423680, 4523904, 4534272, 4546080, 4595712, 4618240, 4683840, 4700160, 4702208, 4730880, 4817664, 4830210, 4849152, 4866048, 4874240, 4906880, 4959360, 4996096, 5013504, 5026560, 5038080, 5046272, 5152224, 5160960, 5170176, 5195520, 5269320, 5289984, 5322240, 5352960, 5361664, 5406720, 5455296, 5483520, 5520240, 5541888, 5570560, 5620608, 5654880, 5667840, 5677056, 5709824, 5744640, 5796252, 5849088, 5877760, 5888256, 6022080, 6031872, 6045696, 6061440, 6082560, 6127616, 6193152, 6234624, 6245120, 6266880, 6307840, 6423552, 6440280, 6462720, 6465536, 6488064, 6580224, 6612480, 6624288, 6702080, 6717440, 6819120, 6869632, 6881280, 6893568, 6927360, 7025760, 7053312, 7096320, 7137280, 7245315, 7273728, 7311360, 7360320, 7389184, 7494144, 7520256, 7539840, 7557120, 7569408, 7659520, 7728336, 7741440, 7793280, 7798784, 7851008, 7934976, 8029440, 8042496, 8060928, 8081920, 8110080, 8225280, 8280360, 8312832, 8355840, 8430912, 8515584, 8564736, 8587040, 8616960, 8773632, 8816640, 8832384, 8847360, 9047808, 9068544, 9092160, 9191424, 9236480, 9367680, 9400320, 9404416, 9461760, 9635328, 9660420, 9698304, 9732096, 9748480, 9813760, 9918720, 9992192, 10027008, 10053120, 10076160, 10304448, 10321920, 10340352, 10391040, 10538640, 10579968, 10644480, 10705920, 10723328, 10813440, 10910592, 10967040, 11040480, 11083776, 11241216, 11309760, 11335680, 11354112, 11419648, 11489280, 11592504, 11698176, 11755520, 11776512, 12044160, 12063744, 12091392, 12122880, 12165120, 12255232, 12386304, 12469248, 12490240, 12533760, 12615680, 12847104, 12880560, 12925440, 12931072, 13160448, 13224960, 13248576, 13404160, 13434880, 13638240, 13739264, 13787136, 13854720, 14051520, 14106624, 14192640, 14274560, 14490630, 14547456, 14622720, 14720640, 14778368, 14988288, 15040512, 15079680, 15114240, 15138816, 15319040, 15456672, 15482880, 15586560, 15702016, 15869952, 16058880, 16084992, 16163840, 16220160, 16450560, 16560720, 16625664, 16711680, 16861824, 17031168, 17129472, 17174080, 17233920, 17547264, 17633280, 17664768, 18095616, 18137088, 18184320, 18382848, 18472960, 18735360, 18800640, 18808832, 18923520, 19270656, 19320840, 19396608, 19464192, 19496960, 19627520, 19837440, 19984384, 20106240, 20152320, 20608896, 20643840, 20680704, 20782080, 21077280, 21159936, 21288960, 21411840, 21446656, 21821184, 21934080, 22080960, 22167552, 22482432, 22619520, 22671360, 22708224, 22839296, 22978560, 23185008, 23396352, 23511040, 23553024, 24088320, 24127488, 24182784, 24245760, 24330240, 24938496, 24980480, 25067520, 25231360, 25694208, 25761120, 25850880, 25862144, 26320896, 26449920, 26497152, 26808320, 27276480, 27478528, 27574272, 27709440, 28103040, 28213248, 28385280, 28549120, 28981260, 29094912, 29245440, 29441280, 29556736, 29976576, 30081024, 30159360, 30228480, 30638080, 30913344, 30965760, 31173120, 31404032, 31739904, 32117760, 32169984, 32327680, 32440320, 32901120, 33121440, 33251328, 33723648, 34062336, 34258944, 34348160, 34467840, 35094528, 35266560, 35329536, 36191232, 36274176, 36368640, 36765696, 36945920, 37470720, 37601280, 37847040, 38541312, 38641680, 38793216, 38993920, 39255040, 39674880, 39968768, 40212480, 40304640, 41217792, 41361408, 41564160, 42154560, 42319872, 42577920, 42823680, 42893312, 43642368, 43868160, 44161920, 44335104, 44964864, 45239040, 45342720, 45416448, 45678592, 45957120, 46370016, 47022080, 47106048, 48176640, 48254976, 48491520, 48660480, 49876992, 49960960, 50135040, 51388416, 51522240, 51701760, 51724288, 52641792, 52899840, 52994304, 53616640, 54552960, 54957056, 55148544, 55418880, 56206080, 56426496, 56770560, 57098240, 57962520, 58189824, 58490880, 58882560, 59953152, 60318720, 60456960, 61276160, 61826688, 61931520, 62346240, 62808064, 63479808, 64235520, 64339968, 64655360, 65802240, 66242880, 66502656, 67447296, 68124672, 68517888, 68696320, 68935680, 70189056, 70533120, 70659072, 72382464, 72548352, 72737280, 73891840, 74941440, 75202560, 75694080, 77082624, 77283360, 77586432, 78510080, 79349760, 79937536, 80424960, 82435584, 82722816, 83128320, 84309120, 84639744, 85155840, 85647360, 85786624, 87284736, 87736320, 88323840, 88670208, 89929728, 90478080, 90685440, 91914240, 92740032, 94044160, 94212096, 96353280, 96509952, 96983040, 97320960, 99753984, 99921920, 102776832, 103044480, 103403520, 103448576, 105283584, 105799680, 105988608, 107233280, 109105920, 109914112, 110297088, 110837760, 112412160, 113541120, 114196480, 115925040, 116379648, 116981760, 117765120, 119906304, 120637440, 120913920, 123653376, 124692480, 125616128, 126959616, 128471040, 128679936, 129310720, 131604480, 132485760, 133005312, 134894592, 136249344, 137035776, 137392640, 137871360, 141066240, 141318144, 144764928, 145474560, 147783680, 149882880, 150405120, 154165248, 154566720, 155172864, 157020160, 158699520, 159875072, 160849920, 164871168, 165445632, 166256640, 168618240, 169279488, 170311680, 171294720, 174569472, 175472640, 176647680, 179859456, 180956160, 181370880, 183828480, 185480064, 188424192, 192706560, 193019904, 193966080, 199507968, 199843840, 205553664, 206088960, 206807040, 206897152, 210567168, 211599360, 211977216, 214466560, 218211840, 219828224, 221675520, 224824320, 227082240, 228392960, 231850080, 232759296, 235530240, 239812608, 241274880, 247306752, 249384960, 251232256, 253919232, 256942080, 257359872, 258621440, 263208960, 264971520, 266010624, 269789184, 274785280, 275742720, 282132480, 282636288, 289529856, 290949120, 299765760, 308330496, 309133440, 310345728, 314040320, 317399040, 319750144, 321699840, 329742336, 330891264, 332513280, 337236480, 340623360, 342589440, 349138944, 350945280, 353295360, 359718912, 361912320, 362741760, 370960128, 376848384, 385413120, 386039808, 387932160, 399015936, 399687680, 411107328, 412177920, 413614080, 423198720, 423954432, 428933120, 436423680, 439656448, 443351040, 449648640, 463700160, 465518592, 471060480, 479625216, 482549760, 494613504, 498769920, 502464512, 507838464, 513884160, 517242880, 526417920, 529943040, 539578368, 549570560, 551485440, 565272576, 579059712, 581898240, 599531520, 616660992, 618266880, 620691456, 628080640, 634798080, 643399680, 659484672, 665026560, 674472960, 681246720, 685178880, 698277888, 706590720, 719437824, 723824640, 741920256, 753696768, 770826240, 772079616, 775864320, 798031872, 799375360, 824355840, 827228160, 846397440, 847908864, 872847360, 879312896, 899297280, 927400320, 931037184, 942120960, 959250432, 965099520, 989227008, 997539840, 1027768320, 1034485760, 1052835840, 1059886080, 1079156736, 1099141120, 1130545152, 1158119424, 1163796480, 1199063040, 1233321984, 1236533760, 1256161280, 1269596160, 1286799360, 1318969344, 1330053120, 1348945920, 1396555776, 1413181440, 1438875648, 1447649280, 1483840512, 1507393536, 1541652480, 1551728640, 1598750720, 1648711680, 1654456320, 1695817728, 1745694720, 1758625792, 1798594560, 1854800640, 1862074368, 1884241920, 1930199040, 1978454016, 1995079680, 2055536640, 2119772160, 2158313472, 2198282240, 2261090304, 2316238848, 2327592960, 2398126080, 2473067520, 2512322560, 2539192320, 2637938688, 2697891840, 2793111552, 2826362880, 2877751296, 2895298560, 2967681024, 3083304960, 3103457280, 3297423360, 3391635456, 3491389440, 3517251584, 3597189120, 3709601280, 3768483840, 3860398080, 3956908032, 3990159360, 4239544320, 4316626944, 4396564480, 4522180608, 4655185920, 4796252160, 4946135040, 5275877376, 5395783680, 5586223104, 5652725760, 5790597120, 5935362048, 6166609920, 6594846720, 6783270912, 6982778880, 7194378240, 7419202560, 7536967680, 7913816064, 8479088640, 8633253888, 8793128960, 9310371840, 9892270080, 10551754752, 10791567360, 11305451520, 11581194240, 11870724096, 13189693440, 13566541824, 13965557760, 14388756480, 14838405120, 15827632128, 16958177280, 17586257920, 19784540160, 21583134720, 22610903040, 23741448192, 26379386880, 27931115520, 29676810240, 31655264256, 33916354560, 39569080320, 43166269440, 47482896384, 52758773760, 59353620480, 67832709120, 79138160640, 94965792768, 118707240960, 158276321280, 237414481920, 474828963840]

約数ペア:

[(1, 474828963840), (2, 237414481920), (3, 158276321280), (4, 118707240960), (5, 94965792768), (6, 79138160640), (7, 67832709120), (8, 59353620480), (9, 52758773760), (10, 47482896384), (11, 43166269440), (12, 39569080320), (14, 33916354560), (15, 31655264256), (16, 29676810240), (17, 27931115520), (18, 26379386880), (20, 23741448192), (21, 22610903040), (22, 21583134720), (24, 19784540160), (27, 17586257920), (28, 16958177280), (30, 15827632128), (32, 14838405120), (33, 14388756480), (34, 13965557760), (35, 13566541824), (36, 13189693440), (40, 11870724096), (41, 11581194240), (42, 11305451520), (44, 10791567360), (45, 10551754752), (48, 9892270080), (51, 9310371840), (54, 8793128960), (55, 8633253888), (56, 8479088640), (60, 7913816064), (63, 7536967680), (64, 7419202560), (66, 7194378240), (68, 6982778880), (70, 6783270912), (72, 6594846720), (77, 6166609920), (80, 5935362048), (82, 5790597120), (84, 5652725760), (85, 5586223104), (88, 5395783680), (90, 5275877376), (96, 4946135040), (99, 4796252160), (102, 4655185920), (105, 4522180608), (108, 4396564480), (110, 4316626944), (112, 4239544320), (119, 3990159360), (120, 3956908032), (123, 3860398080), (126, 3768483840), (128, 3709601280), (132, 3597189120), (135, 3517251584), (136, 3491389440), (140, 3391635456), (144, 3297423360), (153, 3103457280), (154, 3083304960), (160, 2967681024), (164, 2895298560), (165, 2877751296), (168, 2826362880), (170, 2793111552), (176, 2697891840), (180, 2637938688), (187, 2539192320), (189, 2512322560), (192, 2473067520), (198, 2398126080), (204, 2327592960), (205, 2316238848), (210, 2261090304), (216, 2198282240), (220, 2158313472), (224, 2119772160), (231, 2055536640), (238, 1995079680), (240, 1978454016), (246, 1930199040), (252, 1884241920), (255, 1862074368), (256, 1854800640), (264, 1798594560), (270, 1758625792), (272, 1745694720), (280, 1695817728), (287, 1654456320), (288, 1648711680), (297, 1598750720), (306, 1551728640), (308, 1541652480), (315, 1507393536), (320, 1483840512), (328, 1447649280), (330, 1438875648), (336, 1413181440), (340, 1396555776), (352, 1348945920), (357, 1330053120), (360, 1318969344), (369, 1286799360), (374, 1269596160), (378, 1256161280), (384, 1236533760), (385, 1233321984), (396, 1199063040), (408, 1163796480), (410, 1158119424), (420, 1130545152), (432, 1099141120), (440, 1079156736), (448, 1059886080), (451, 1052835840), (459, 1034485760), (462, 1027768320), (476, 997539840), (480, 989227008), (492, 965099520), (495, 959250432), (504, 942120960), (510, 931037184), (512, 927400320), (528, 899297280), (540, 879312896), (544, 872847360), (560, 847908864), (561, 846397440), (574, 827228160), (576, 824355840), (594, 799375360), (595, 798031872), (612, 775864320), (615, 772079616), (616, 770826240), (630, 753696768), (640, 741920256), (656, 723824640), (660, 719437824), (672, 706590720), (680, 698277888), (693, 685178880), (697, 681246720), (704, 674472960), (714, 665026560), (720, 659484672), (738, 643399680), (748, 634798080), (756, 628080640), (765, 620691456), (768, 618266880), (770, 616660992), (792, 599531520), (816, 581898240), (820, 579059712), (840, 565272576), (861, 551485440), (864, 549570560), (880, 539578368), (896, 529943040), (902, 526417920), (918, 517242880), (924, 513884160), (935, 507838464), (945, 502464512), (952, 498769920), (960, 494613504), (984, 482549760), (990, 479625216), (1008, 471060480), (1020, 465518592), (1024, 463700160), (1056, 449648640), (1071, 443351040), (1080, 439656448), (1088, 436423680), (1107, 428933120), (1120, 423954432), (1122, 423198720), (1148, 413614080), (1152, 412177920), (1155, 411107328), (1188, 399687680), (1190, 399015936), (1224, 387932160), (1230, 386039808), (1232, 385413120), (1260, 376848384), (1280, 370960128), (1309, 362741760), (1312, 361912320), (1320, 359718912), (1344, 353295360), (1353, 350945280), (1360, 349138944), (1386, 342589440), (1394, 340623360), (1408, 337236480), (1428, 332513280), (1435, 330891264), (1440, 329742336), (1476, 321699840), (1485, 319750144), (1496, 317399040), (1512, 314040320), (1530, 310345728), (1536, 309133440), (1540, 308330496), (1584, 299765760), (1632, 290949120), (1640, 289529856), (1680, 282636288), (1683, 282132480), (1722, 275742720), (1728, 274785280), (1760, 269789184), (1785, 266010624), (1792, 264971520), (1804, 263208960), (1836, 258621440), (1845, 257359872), (1848, 256942080), (1870, 253919232), (1890, 251232256), (1904, 249384960), (1920, 247306752), (1968, 241274880), (1980, 239812608), (2016, 235530240), (2040, 232759296), (2048, 231850080), (2079, 228392960), (2091, 227082240), (2112, 224824320), (2142, 221675520), (2160, 219828224), (2176, 218211840), (2214, 214466560), (2240, 211977216), (2244, 211599360), (2255, 210567168), (2295, 206897152), (2296, 206807040), (2304, 206088960), (2310, 205553664), (2376, 199843840), (2380, 199507968), (2448, 193966080), (2460, 193019904), (2464, 192706560), (2520, 188424192), (2560, 185480064), (2583, 183828480), (2618, 181370880), (2624, 180956160), (2640, 179859456), (2688, 176647680), (2706, 175472640), (2720, 174569472), (2772, 171294720), (2788, 170311680), (2805, 169279488), (2816, 168618240), (2856, 166256640), (2870, 165445632), (2880, 164871168), (2952, 160849920), (2970, 159875072), (2992, 158699520), (3024, 157020160), (3060, 155172864), (3072, 154566720), (3080, 154165248), (3157, 150405120), (3168, 149882880), (3213, 147783680), (3264, 145474560), (3280, 144764928), (3360, 141318144), (3366, 141066240), (3444, 137871360), (3456, 137392640), (3465, 137035776), (3485, 136249344), (3520, 134894592), (3570, 133005312), (3584, 132485760), (3608, 131604480), (3672, 129310720), (3690, 128679936), (3696, 128471040), (3740, 126959616), (3780, 125616128), (3808, 124692480), (3840, 123653376), (3927, 120913920), (3936, 120637440), (3960, 119906304), (4032, 117765120), (4059, 116981760), (4080, 116379648), (4096, 115925040), (4158, 114196480), (4182, 113541120), (4224, 112412160), (4284, 110837760), (4305, 110297088), (4320, 109914112), (4352, 109105920), (4428, 107233280), (4480, 105988608), (4488, 105799680), (4510, 105283584), (4590, 103448576), (4592, 103403520), (4608, 103044480), (4620, 102776832), (4752, 99921920), (4760, 99753984), (4879, 97320960), (4896, 96983040), (4920, 96509952), (4928, 96353280), (5040, 94212096), (5049, 94044160), (5120, 92740032), (5166, 91914240), (5236, 90685440), (5248, 90478080), (5280, 89929728), (5355, 88670208), (5376, 88323840), (5412, 87736320), (5440, 87284736), (5535, 85786624), (5544, 85647360), (5576, 85155840), (5610, 84639744), (5632, 84309120), (5712, 83128320), (5740, 82722816), (5760, 82435584), (5904, 80424960), (5940, 79937536), (5984, 79349760), (6048, 78510080), (6120, 77586432), (6144, 77283360), (6160, 77082624), (6273, 75694080), (6314, 75202560), (6336, 74941440), (6426, 73891840), (6528, 72737280), (6545, 72548352), (6560, 72382464), (6720, 70659072), (6732, 70533120), (6765, 70189056), (6888, 68935680), (6912, 68696320), (6930, 68517888), (6970, 68124672), (7040, 67447296), (7140, 66502656), (7168, 66242880), (7216, 65802240), (7344, 64655360), (7380, 64339968), (7392, 64235520), (7480, 63479808), (7560, 62808064), (7616, 62346240), (7667, 61931520), (7680, 61826688), (7749, 61276160), (7854, 60456960), (7872, 60318720), (7920, 59953152), (8064, 58882560), (8118, 58490880), (8160, 58189824), (8192, 57962520), (8316, 57098240), (8364, 56770560), (8415, 56426496), (8448, 56206080), (8568, 55418880), (8610, 55148544), (8640, 54957056), (8704, 54552960), (8856, 53616640), (8960, 52994304), (8976, 52899840), (9020, 52641792), (9180, 51724288), (9184, 51701760), (9216, 51522240), (9240, 51388416), (9471, 50135040), (9504, 49960960), (9520, 49876992), (9758, 48660480), (9792, 48491520), (9840, 48254976), (9856, 48176640), (10080, 47106048), (10098, 47022080), (10240, 46370016), (10332, 45957120), (10395, 45678592), (10455, 45416448), (10472, 45342720), (10496, 45239040), (10560, 44964864), (10710, 44335104), (10752, 44161920), (10824, 43868160), (10880, 43642368), (11070, 42893312), (11088, 42823680), (11152, 42577920), (11220, 42319872), (11264, 42154560), (11424, 41564160), (11480, 41361408), (11520, 41217792), (11781, 40304640), (11808, 40212480), (11880, 39968768), (11968, 39674880), (12096, 39255040), (12177, 38993920), (12240, 38793216), (12288, 38641680), (12320, 38541312), (12546, 37847040), (12628, 37601280), (12672, 37470720), (12852, 36945920), (12915, 36765696), (13056, 36368640), (13090, 36274176), (13120, 36191232), (13440, 35329536), (13464, 35266560), (13530, 35094528), (13776, 34467840), (13824, 34348160), (13860, 34258944), (13940, 34062336), (14080, 33723648), (14280, 33251328), (14336, 33121440), (14432, 32901120), (14637, 32440320), (14688, 32327680), (14760, 32169984), (14784, 32117760), (14960, 31739904), (15120, 31404032), (15232, 31173120), (15334, 30965760), (15360, 30913344), (15498, 30638080), (15708, 30228480), (15744, 30159360), (15785, 30081024), (15840, 29976576), (16065, 29556736), (16128, 29441280), (16236, 29245440), (16320, 29094912), (16384, 28981260), (16632, 28549120), (16728, 28385280), (16830, 28213248), (16896, 28103040), (17136, 27709440), (17220, 27574272), (17280, 27478528), (17408, 27276480), (17712, 26808320), (17920, 26497152), (17952, 26449920), (18040, 26320896), (18360, 25862144), (18368, 25850880), (18432, 25761120), (18480, 25694208), (18819, 25231360), (18942, 25067520), (19008, 24980480), (19040, 24938496), (19516, 24330240), (19584, 24245760), (19635, 24182784), (19680, 24127488), (19712, 24088320), (20160, 23553024), (20196, 23511040), (20295, 23396352), (20480, 23185008), (20664, 22978560), (20790, 22839296), (20910, 22708224), (20944, 22671360), (20992, 22619520), (21120, 22482432), (21420, 22167552), (21504, 22080960), (21648, 21934080), (21760, 21821184), (22140, 21446656), (22176, 21411840), (22304, 21288960), (22440, 21159936), (22528, 21077280), (22848, 20782080), (22960, 20680704), (23001, 20643840), (23040, 20608896), (23562, 20152320), (23616, 20106240), (23760, 19984384), (23936, 19837440), (24192, 19627520), (24354, 19496960), (24395, 19464192), (24480, 19396608), (24576, 19320840), (24640, 19270656), (25092, 18923520), (25245, 18808832), (25256, 18800640), (25344, 18735360), (25704, 18472960), (25830, 18382848), (26112, 18184320), (26180, 18137088), (26240, 18095616), (26880, 17664768), (26928, 17633280), (27060, 17547264), (27552, 17233920), (27648, 17174080), (27720, 17129472), (27880, 17031168), (28160, 16861824), (28413, 16711680), (28560, 16625664), (28672, 16560720), (28864, 16450560), (29274, 16220160), (29376, 16163840), (29520, 16084992), (29568, 16058880), (29920, 15869952), (30240, 15702016), (30464, 15586560), (30668, 15482880), (30720, 15456672), (30996, 15319040), (31365, 15138816), (31416, 15114240), (31488, 15079680), (31570, 15040512), (31680, 14988288), (32130, 14778368), (32256, 14720640), (32472, 14622720), (32640, 14547456), (32768, 14490630), (33264, 14274560), (33456, 14192640), (33660, 14106624), (33792, 14051520), (34272, 13854720), (34440, 13787136), (34560, 13739264), (34816, 13638240), (35343, 13434880), (35424, 13404160), (35840, 13248576), (35904, 13224960), (36080, 13160448), (36720, 12931072), (36736, 12925440), (36864, 12880560), (36960, 12847104), (37638, 12615680), (37884, 12533760), (38016, 12490240), (38080, 12469248), (38335, 12386304), (38745, 12255232), (39032, 12165120), (39168, 12122880), (39270, 12091392), (39360, 12063744), (39424, 12044160), (40320, 11776512), (40392, 11755520), (40590, 11698176), (40960, 11592504), (41328, 11489280), (41580, 11419648), (41820, 11354112), (41888, 11335680), (41984, 11309760), (42240, 11241216), (42840, 11083776), (43008, 11040480), (43296, 10967040), (43520, 10910592), (43911, 10813440), (44280, 10723328), (44352, 10705920), (44608, 10644480), (44880, 10579968), (45056, 10538640), (45696, 10391040), (45920, 10340352), (46002, 10321920), (46080, 10304448), (47124, 10076160), (47232, 10053120), (47355, 10027008), (47520, 9992192), (47872, 9918720), (48384, 9813760), (48708, 9748480), (48790, 9732096), (48960, 9698304), (49152, 9660420), (49280, 9635328), (50184, 9461760), (50490, 9404416), (50512, 9400320), (50688, 9367680), (51408, 9236480), (51660, 9191424), (52224, 9092160), (52360, 9068544), (52480, 9047808), (53669, 8847360), (53760, 8832384), (53856, 8816640), (54120, 8773632), (55104, 8616960), (55296, 8587040), (55440, 8564736), (55760, 8515584), (56320, 8430912), (56826, 8355840), (57120, 8312832), (57344, 8280360), (57728, 8225280), (58548, 8110080), (58752, 8081920), (58905, 8060928), (59040, 8042496), (59136, 8029440), (59840, 7934976), (60480, 7851008), (60885, 7798784), (60928, 7793280), (61336, 7741440), (61440, 7728336), (61992, 7659520), (62730, 7569408), (62832, 7557120), (62976, 7539840), (63140, 7520256), (63360, 7494144), (64260, 7389184), (64512, 7360320), (64944, 7311360), (65280, 7273728), (65536, 7245315), (66528, 7137280), (66912, 7096320), (67320, 7053312), (67584, 7025760), (68544, 6927360), (68880, 6893568), (69003, 6881280), (69120, 6869632), (69632, 6819120), (70686, 6717440), (70848, 6702080), (71680, 6624288), (71808, 6612480), (72160, 6580224), (73185, 6488064), (73440, 6465536), (73472, 6462720), (73728, 6440280), (73920, 6423552), (75276, 6307840), (75768, 6266880), (76032, 6245120), (76160, 6234624), (76670, 6193152), (77490, 6127616), (78064, 6082560), (78336, 6061440), (78540, 6045696), (78720, 6031872), (78848, 6022080), (80640, 5888256), (80784, 5877760), (81180, 5849088), (81920, 5796252), (82656, 5744640), (83160, 5709824), (83640, 5677056), (83776, 5667840), (83968, 5654880), (84480, 5620608), (85239, 5570560), (85680, 5541888), (86016, 5520240), (86592, 5483520), (87040, 5455296), (87822, 5406720), (88560, 5361664), (88704, 5352960), (89216, 5322240), (89760, 5289984), (90112, 5269320), (91392, 5195520), (91840, 5170176), (92004, 5160960), (92160, 5152224), (94095, 5046272), (94248, 5038080), (94464, 5026560), (94710, 5013504), (95040, 4996096), (95744, 4959360), (96768, 4906880), (97416, 4874240), (97580, 4866048), (97920, 4849152), (98304, 4830210), (98560, 4817664), (100368, 4730880), (100980, 4702208), (101024, 4700160), (101376, 4683840), (102816, 4618240), (103320, 4595712), (104448, 4546080), (104720, 4534272), (104960, 4523904), (107338, 4423680), (107520, 4416192), (107712, 4408320), (108240, 4386816), (110208, 4308480), (110592, 4293520), (110880, 4282368), (111520, 4257792), (112640, 4215456), (113652, 4177920), (114240, 4156416), (114688, 4140180), (115005, 4128768), (115456, 4112640), (117096, 4055040), (117504, 4040960), (117810, 4030464), (118080, 4021248), (118272, 4014720), (119680, 3967488), (120960, 3925504), (121770, 3899392), (121856, 3896640), (122672, 3870720), (122880, 3864168), (123984, 3829760), (125460, 3784704), (125664, 3778560), (125952, 3769920), (126280, 3760128), (126720, 3747072), (128520, 3694592), (129024, 3680160), (129888, 3655680), (130560, 3636864), (131733, 3604480), (133056, 3568640), (133824, 3548160), (134640, 3526656), (135168, 3512880), (137088, 3463680), (137760, 3446784), (138006, 3440640), (138240, 3434816), (139264, 3409560), (141372, 3358720), (141696, 3351040), (142065, 3342336), (143360, 3312144), (143616, 3306240), (144320, 3290112), (146370, 3244032), (146880, 3232768), (146944, 3231360), (147456, 3220140), (147840, 3211776), (150552, 3153920), (151536, 3133440), (152064, 3122560), (152320, 3117312), (153340, 3096576), (154980, 3063808), (156128, 3041280), (156672, 3030720), (157080, 3022848), (157440, 3015936), (157696, 3011040), (161007, 2949120), (161280, 2944128), (161568, 2938880), (162360, 2924544), (163840, 2898126), (165312, 2872320), (166320, 2854912), (167280, 2838528), (167552, 2833920), (167936, 2827440), (168960, 2810304), (170478, 2785280), (171360, 2770944), (172032, 2760120), (173184, 2741760), (174080, 2727648), (175644, 2703360), (176715, 2686976), (177120, 2680832), (177408, 2676480), (178432, 2661120), (179520, 2644992), (180224, 2634660), (182784, 2597760), (183680, 2585088), (184008, 2580480), (184320, 2576112), (188190, 2523136), (188496, 2519040), (188928, 2513280), (189420, 2506752), (190080, 2498048), (191488, 2479680), (193536, 2453440), (194832, 2437120), (195160, 2433024), (195840, 2424576), (196608, 2415105), (197120, 2408832), (200736, 2365440), (201960, 2351104), (202048, 2350080), (202752, 2341920), (205632, 2309120), (206640, 2297856), (207009, 2293760), (208896, 2273040), (209440, 2267136), (209920, 2261952), (214676, 2211840), (215040, 2208096), (215424, 2204160), (216480, 2193408), (219555, 2162688), (220416, 2154240), (221184, 2146760), (221760, 2141184), (223040, 2128896), (225280, 2107728), (227304, 2088960), (228480, 2078208), (229376, 2070090), (230010, 2064384), (230912, 2056320), (234192, 2027520), (235008, 2020480), (235620, 2015232), (236160, 2010624), (236544, 2007360), (239360, 1983744), (241920, 1962752), (243540, 1949696), (243712, 1948320), (245344, 1935360), (245760, 1932084), (247968, 1914880), (250920, 1892352), (251328, 1889280), (251904, 1884960), (252560, 1880064), (253440, 1873536), (257040, 1847296), (258048, 1840080), (259776, 1827840), (261120, 1818432), (263466, 1802240), (266112, 1784320), (267648, 1774080), (268345, 1769472), (269280, 1763328), (270336, 1756440), (274176, 1731840), (275520, 1723392), (276012, 1720320), (276480, 1717408), (278528, 1704780), (282744, 1679360), (283392, 1675520), (284130, 1671168), (286720, 1656072), (287232, 1653120), (288640, 1645056), (292740, 1622016), (293760, 1616384), (293888, 1615680), (294912, 1610070), (295680, 1605888), (301104, 1576960), (303072, 1566720), (304128, 1561280), (304640, 1558656), (306680, 1548288), (309960, 1531904), (312256, 1520640), (313344, 1515360), (314160, 1511424), (314880, 1507968), (315392, 1505520), (322014, 1474560), (322560, 1472064), (323136, 1469440), (324720, 1462272), (327680, 1449063), (330624, 1436160), (332640, 1427456), (334560, 1419264), (335104, 1416960), (335872, 1413720), (337920, 1405152), (340956, 1392640), (342720, 1385472), (344064, 1380060), (345015, 1376256), (346368, 1370880), (348160, 1363824), (351288, 1351680), (353430, 1343488), (354240, 1340416), (354816, 1338240), (356864, 1330560), (359040, 1322496), (360448, 1317330), (365568, 1298880), (367360, 1292544), (368016, 1290240), (368640, 1288056), (376380, 1261568), (376992, 1259520), (377856, 1256640), (378840, 1253376), (380160, 1249024), (382976, 1239840), (387072, 1226720), (389664, 1218560), (390320, 1216512), (391680, 1212288), (394240, 1204416), (401472, 1182720), (403920, 1175552), (404096, 1175040), (405504, 1170960), (411264, 1154560), (413280, 1148928), (414018, 1146880), (417792, 1136520), (418880, 1133568), (419840, 1130976), (426195, 1114112), (429352, 1105920), (430080, 1104048), (430848, 1102080), (432960, 1096704), (439110, 1081344), (440832, 1077120), (442368, 1073380), (443520, 1070592), (446080, 1064448), (450560, 1053864), (454608, 1044480), (456960, 1039104), (458752, 1035045), (460020, 1032192), (461824, 1028160), (468384, 1013760), (470016, 1010240), (471240, 1007616), (472320, 1005312), (473088, 1003680), (478720, 991872), (483021, 983040), (483840, 981376), (487080, 974848), (487424, 974160), (490688, 967680), (491520, 966042), (495936, 957440), (501840, 946176), (502656, 944640), (503808, 942480), (505120, 940032), (506880, 936768), (514080, 923648), (516096, 920040), (519552, 913920), (522240, 909216), (526932, 901120), (532224, 892160), (535296, 887040), (536690, 884736), (538560, 881664), (540672, 878220), (548352, 865920), (551040, 861696), (552024, 860160), (552960, 858704), (557056, 852390), (565488, 839680), (566784, 837760), (568260, 835584), (573440, 828036), (574464, 826560), (577280, 822528), (585480, 811008), (587520, 808192), (587776, 807840), (589824, 805035), (591360, 802944), (602208, 788480), (606144, 783360), (608256, 780640), (609280, 779328), (613360, 774144), (619920, 765952), (624512, 760320), (626688, 757680), (628320, 755712), (629760, 753984), (630784, 752760), (644028, 737280), (645120, 736032), (646272, 734720), (649440, 731136), (658665, 720896), (661248, 718080), (665280, 713728), (669120, 709632), (670208, 708480), (671744, 706860), (675840, 702576), (681912, 696320), (685440, 692736), (688128, 690030)]